Un homme de petite taille protège un bébé de sang royal, traqué par une reine maléfique dont la légende dit qu'elle sera détrônée par cette princesse.
Un jour, un prophète annonce la naissance d'une princesse, Elora, destinée à détrôner la cruelle Bavmorda. Aussitôt, la reine ordonne de tuer tous les nouveau-nés. Grâce à sa nourrice, qui confie son berceau aux eaux du fleuve, Elora est sauvée et recueillie par Willow, un paysan féru de magie...