Seit ihrem neunten Geburtstag hat sich viel verändert für die kleine Hexe Lulea aus dem Wunschelwald: Sie darf nun auf ihrem Besen Kalax fliegen, ihre zwei Vertrauten Klecks und Schru Schru stehen ihr stets mit Rat und Tat zur Seite und ihre Mutter weiht sie in die Geheimnisse des Zauberns ein. Doch als sie eines Tages zum Unterricht in ihr Baumstammhaus kommt, findet sie es verlassen vor: Mutter und Großmutter sind verschwunden, die Wohnung verwüstet und auch der Schutzzauber, der ihr Zuhause einst umgab, ist aufgehoben. Verzweifelt sucht Lulea nach einem Hinweis, was hier vorgefallen ist: Wer ist in das Baustammhaus eingedrungen? Warum ist ihr behütetes Zuhause zerstört? Und wo ist ihre Familie jetzt? Schließlich macht sich Lulea auf die Suche. Dazu begibt sie sich auf eine weite Reise, die sie aus dem Wunschelwald in die Welt der Menschen und schließlich in ein altes Schloss führt - die "Schule der schwindenden Magie".