De stoere Prinses Barbara is heimelijk verliefd op Prins Edward, die ze alleen uit brieven kent. Als de doortrapte postbode Billy zijn oog laat vallen op Barbara en haar vader onder druk zet om met haar te trouwen, vlucht de prinses geschrokken weg van het paleis. Diep in het woud sluit ze een bijzondere vriendschap met het grote lieve monster 'Boeman' die de bossen beschermd. Boeman zet alles op alles om Barbara te helpen Prins Edward te vinden, de kwaadaardige Billy te stoppen en het koninkrijk te redden.