Ganz plötzlich verliert Ella, die Seefee, ihre Fröhlichkeit. Deshalb sucht sie Hilfe bei der Baumhexe Theodora und ihrem Hexenbesen Willibald. Gemeinsam unternehmen sie eine lange Wanderung durch das Magische Reich, um die Seefee zu heilen.

Die Gefährten erleben viele gefährliche Abenteuer. Feuersalamander wollen sie fressen, Erdkobolde verfolgen sie und Ella soll sogar umgebracht werden. Der Fluss des Vergessens, der Wald der toten Hände und ein Lavasee müssen überwunden werden. Ella und ihre Freunde bereisen die Glaswüste, retten Oasenbewohner vor dem Verdursten und erleben eine Heulparty.

Am Ende ihrer langen Wanderung steht aber die schwerste Prüfung - der Kampf gegen den Dunklen Magier. Wird Ella tapfer genug sein, um den mächtigen Zauberer zu besiegen? Findet sie ihr Lachen wieder?