Prinzessin Lilau lebt mit ihren Eltern, dem König Laudato und der Königin Kantate, im wunderschönen Melodanien. Im Schepperland regiert die Hexe Synkopia, die unbedingt auch Melodanien beherrschen möchte. Der Hexe fehlt jedoch ein letzter wohlklingender Ton für ihre Zauberessenz, die ihr die Macht über alle Länder verleihen wird. Nur Lilalu kann die Essenz vollenden. Durch einen Trick gelingt es Synkopia, die Prinzessin zu entführen. Der Küchenwichtel Pimpernell und die Hofkrähe Lukulla sind schuld an diesem Unglück. Sie werden aus Melodanien solange verbannt, bis sie Lilalu zurückgebracht haben. Eine Reise voller gefährlicher Abenteuer beginnt.

Im Schepperland muss Lilalu mit der Hexe Synkopia immer wieder die Tonleiter üben. Doch der Hexe will das hohe C nicht gelingen. Diesen Ton braucht sie unbedingt für ihr Zaubermittel, mit dem sie Melodanien erobern kann. Pimpernell und Lukulla sind auf der Insel des roten Kobolds gelandet. Dort treffen sie Josef Tüftle, einen Zauberlehrling. Er kann ihnen aber auch nicht den Weg zum Schepperland und zu Lilalu zeigen. Als der rote Kobold auftaucht, wird es für Pimpernell und Lukulla gefährlich. Nur mit Mühe können sie dem Kobold entkommen.

In Melodanien machen sich Königin Kantate und König Laudato große Sorgen um ihre Tochter Lilalu. Sie ist von der Hexe Synkopia entführt worden und muss dieser das hohe C beibringen. Nur mit diesem Ton kann die Zauberessenz der Hexe auch die Macht über Melodanien verleihen. Auf der Suche nach Lilalu finden Pimpernell und Lukulla am Strand die kleine Meerjungfrau Meeriana. Der rote Kobold hat ihre Schwanzflosse in große klobige Füße verwandelt, damit sie nicht fliehen kann. Die beiden versprechen, ihr zu helfen. Sie fordern den roten Kobold zum Zauberwettstreit auf. So gelingt es ihnen, Meeriana zu retten. Zum Dank gibt sie Pimpernell und Lukulla den Rat, in das Land der Klugen zu reisen, um dort den Weg ins Schepperland zu erfragen.

Kaum sind Pimpernell und Lukulla im Land der Klugen angekommen, werden sie gefangen genommen, weil sie nicht, wie es das Gesetz vorschreibt, in Reimen sprechen. Durch einen Trick gelingt es ihnen, sich zu befreien. Aber welcher Weg ins Schepperland führt, wissen sie immer noch nicht. Dort muss Lilalu immer wieder mit der Hexe Synkopia die Tonleiter üben. Aber Lilalu lässt sich nicht unterkriegen. Sie hat im Schloss der Hexe neue Freunde gewonnen, den Vogel Cedur und die beiden Jungen Stompf und Warba. Zusammen wollen sie die Hexe überlisten.

Auf einem Rundflug über Melodanien entdeckt die Hexe Synkopia, dass das Land verwelkt ist. Alles ist grau und der Notenbrunnen versiegt. Nun ist es nicht mehr schwer, dieses Land zu erobern. Triumphierend kehrt die Hexe nach Hause zurück. Sie braucht keine Zauberessenz mehr. Lilalu ist klar, dass sie nun unbedingt in den Besitz der Zauberessenz kommen muss. Pimpernell und Lukulla sind derweil im Kicherland gestrandet. Aber auch hier bekommen die beiden keine Hilfe. Allerdings hören sie die Geschichte von einem Flaschenmann im stummen Wald. Er soll in den Diensten der Hexe Synkopia stehen. Schnell machen sich die beiden auf zum stummen Wald.

Lilalu ist im Schepperland gefangen. Wenn nicht bald Hilfe kommt, wird die Hexe Synkopia die Macht über Melodanien haben. Lilalu muss unbedingt in den Besitz der Zauberessenz gelangen. Dann kann sie die Hexe selbst verzaubern und ihr Land retten. Der Flaschenmann bringt Pimpernell und Lukulla zum Schepperland, endlich haben sie ihr Ziel erreicht. In allerletzter Minute gelingt es ihnen, Lilalu und ihre Freunde aus den Fängen der Hexe zu befreien. Sie fliegen so schnell sie können nach Hause. Dort feiern Königin Kantate, König Laudato und alle Melodanier das Wiedersehen mit ihrer kleinen Prinzessin Lilalu.