La cruelle reine Bavmorda règne sur le peuple des Daïkinis. Lorsqu'une prédiction annonce la naissance imminente d'une princesse qui la détrônera, Bavmorda donne l'ordre de tuer tous les nouveau-nés du royaume. Elora, le bébé de la prophétie, échappe au massacre. Elle est recueillie par Willow, un homme de petite taille qui fait partie de la race des Nelwyns. Ce dernier est chargé de ramener l'enfant au pays des Daïkinis.