Au château de Nockmaar, un prophète annonce qu'une princesse verra le jour pour mettre fin au règne tyrannique de Bavmorda, la reine maléfique des Daïkinis. Apprenant la naissance de celle qui doit la remplacer, Bavmorda ordonne à ses guerriers de tuer le bébé, Elora. Mais la nourrice d'Elora réussit à s'échapper avec l'enfant, qu'elle dépose dans un panier et abandonne au fil du fleuve. Willow, un petit homme de la tribu des Nelwyns, découvre l'enfant. Il décide de partir avec lui au pays des Daïkinis pour rendre le bébé aux siens...