Der grausamen Königin Bavmorda wurde prophezeit, dass sie eines Tages von einer Frau entthront werden wird. Voller Panik erlässt sie den Befehl, alle neugeborenen Mädchen zu töten. Doch die kleine Elora wird vom ahnungslosen Zwerg Willow gerettet, der nun das Baby in Sicherheit bringen soll. Gemeinsam mit dem Krieger Madmartigan begibt er sich auf eine Reise voller Gefahren und Abenteuer.