Die gute Fee und Hexe Desiderata Hollow sieht ihrem Tod entgegen. Ihr Leben lang hat sie versucht ein Mädchen vor ihrer bösen Gegenspielerin Lilith zu beschützen. Um dies über ihren Tod hinaus noch schaffen zu können, schickt sie ihren Zauberstab an Magrat Knoblauch, um mit ihr auch Esme Wetterwachs und Nanny Ogg nach Genua und damit zu dem Mädchen zu schicken. Esme sieht es natürlich gar nicht gerne, dass Magrat den Zauberstab geerbt hat, liest Desideratas Nachricht, dass sie unter keinen Umständen mit nach Genua kommen sollen und schon machen sich alle Reisebereit, auch Nanny Oggs Kater Greebo.

Die Reise beginnt mit einem Besenflug in die verschneiten Berge. Dort suchen sie über Nacht Unterschlupf in einem Zwergenbergwerk, wo Magrat ihrer erste Chance bekommt, sich als gute Fee zu beweisen. Dies endet jedoch in vielen Kürbissen. Die Zwerge schicken sie mit einem Boot weiter die Berge hinunter. Das Boot müssen die vier allerdings wegen eines Wasserfalls verlassen. Weiter geht's per Besen in ein kleines Dorf, in dem man nach Sonnenuntergang nicht mehr das Haus verlässt und eine Vorliebe für Knoblauch zu haben scheint. Weiter geht es durch eine Stadt, in der man eine Bullenherde durch die Gassen jagt und von wo aus die Hexen ein Schiff nehmen, auf dem Esme ihre Fähigkeiten im Leg-Herrn-Zwiebel-Rein unter Beweis stellt. Ihre nächste Station ist ein schlafendes Schloss und anschließend eine Hütte mit Großmutter und bösem Wolf. Esme merkt, dass jemand die Gegend in Geschichten verwandelt und glaubt, dass Lilith dahinter steckt. Endlich in Genua angekommen, spricht Esme dies auch endlich gegenüber Nanny Ogg aus.

Die beiden machen Bekanntschaft mit der Voodoo-Dame Frau Gogol und ihrem Zombie-Freund Samstag. Sie klärt die beiden Hexen darüber auf, wie Lilith in Genua an die Macht gelangt ist und was sie in Bezug auf Emberella, dem Grund ihrer langen Reise, geplant hat. Unterdessen trifft Magrat sich mit Emberella und wird beinahe von ihrer Aufpasserinnen gefressen. Lilith hat sich ihre Gefolgsleute selbst aus der Tierwelt Genuas erschaffen. Emberella, die am Abend den neuen Herrscher der Stadt heiraten soll, womit Lilith Plan vollendet wäre, müssen die Hexen erst einmal zurücklassen. Um das Aufeinandertreffen der beiden dennoch zu verhindern, zerschneiden sie ihr Kleid, verscheuchen die Pferde, verzaubern die Kutsche und machen die Kutscher betrunken. Doch davon lässt sich Lilith nicht aufhalten, schnell hat sie sich Ersatz gezaubert und schickt eine neue Kutsche in Richtung Schloss. Um diese aufzuhalten, wird Greebo in einen Menschen verwandelt. Anstelle von Emberella wird Magrat ins Schloss geschickt. Vorher stärkt Esme noch ihr Selbstvertrauen, bis die Glocke zwölf mal schlägt. Als Esme und Nanny jedoch erkennen, dass ein Kuss um Mitternacht die Geschichten beendet, versuchen sie die Uhr schneller laufen zu lassen, damit Magrat aus ihrer Hypnose wieder erwacht.

Magrats erste Reaktion, als sie dem Prinzen, einem verwandelten Frosch, gegenübersteht, ist davonzurennen, wobei sie natürlich einen ihrer gläsernen Schuhe verliert...