Cansada de vivir bajo las reglas de su padre, la princesa Bárbara se rebela durante su fiesta de cumpleaños y, mientras todo el mundo está distraído, el trono es arrebatado por un escurridizo empleado de correos: Weasel, quien además quiere casarse con la princesa. Bárbara huye del palacio en busca del valeroso príncipe Eduardo y termina perdida en el bosque, donde se encuentra con Boogey el forajido. Para deshacerse de Bárbara, Boogey decide acompañarla a buscar al Príncipe Eduardo para detener a Weasel y restaurar el orden en el Reino.