Ein Prolog rekapituliert die Ereignisse des Kinofilms von 1988: Nach dem Krieg hatte Willow eine Vision, dass ein uraltes Böses zurückkehren und ein neues dunkles Zeitalter heraufbeschwören würde. Um dies zu verhindern, wurde die Identität von Elora Danan verborgen – selbst vor ihr.
In der Gegenwart hadert Kit, die Tochter von Königin Sorsha, mit ihrer arrangierten Ehe mit Graydon, dem Prinzen von Galladoorn. Beim Ball, der die politische Verbindung beider Reiche feiern soll, erfährt sie zudem, dass ihre beste Freundin Jade fortgeht, um Ritterin zu werden. Kits Bruder Airk unterhält derweil eine Liaison mit der Küchenmagd Dove.
In der Nacht senkt sich ein Nebel über Tir Asleen: Die Galen, monströse Kreaturen, durchbrechen die schützende Barriere und entführen Prinz Airk, ehe sie wieder verschwinden.
Königin Sorsha stellt eine Gruppe zusammen, um Airk zu befreien – darunter Kit, Jade, Prinz Graydon, den Krieger Boorman und Kase. Auch Dove folgt der Truppe und darf als Köchin mitziehen. An der Barriere schreitet Dove mühelos hindurch; kurz darauf greifen die Bone Reaver an, töten Kase und zwingen die Gruppe über eine Klippe.
Schließlich erreichen sie das Nelwyn-Dorf und finden Willow, der offenbart, dass Airk noch lebt und von den Galen zur Withered Crone jenseits des Zersplitterten Meeres verschleppt wurde. Zugleich erkennt Willow am Mal auf Doves Hand, dass nicht Kit, sondern Dove die eigentliche Auserwählte ist: Elora Danan, künftige Kaiserin und letzte Hoffnung gegen das nahende Böse.
