Karim und Sherazade finden den Baum des Lebens. Aber bevor Karim die magische Frucht des Baumes essen kann, um seine Gestalt zurückzuerlangen, zerstört Dunyazad den Baum. Mächtige, böse Dämonen können sich befreien. Im Kampf mit ihnen wird Sherazade lebensgefährlich verwundet. Karim verwendet die letzte verbliebene Frucht des Baumes, um Sherazade zu retten. Damit ist er für immer dazu verdammt, als blaues Monster zu leben.

Um den vom Räuberhauptmann gestohlenen Schlüssel zurück zu erlangen, begeben sich Sherazade, Karim und Halil zur Höhle der Räuber. Sie ahnen nicht, dass Dunyazad bereits gemeinsame Sache mit dem Räuberhauptmann macht. Halil findet in der Höhle eine Karte, die den Standort des Baumes des Lebens anzeigt. Aber bevor sie handeln können, umnebelt Dunyazad Sherazade und Karim mit einem Schlafnebel.

Sherazade wird in einen goldenen Käfig eingesperrt. Dunyazad stellt auch Karim eine Falle, falls er kommt, um seine Freundin zu retten. Aber Karim kommt nicht. Stattdessen erscheint eine Gruppe von Jongleuren und Akrobaten, der Shazaman nicht widerstehen kann. Sherazade begreift, dass die Mitglieder dieser Gruppe ihre Freunde sind: Karim, Morgana, Sindbad und Duban.

Dunyazad und Shazaman drohen die Kristallstadt zu vernichten, wenn ihnen von Sherazade nicht der goldene Schlüssel ausgehändigt wird. Sultan Yunan, der Herrscher der Kristallstadt will durch einen Test herausfinden, wer der wirkliche Sultan der Goldenen Stadt und damit rechtmäßiger Besitzer des Schlüssels ist: Shazaman oder der verzauberte Karim. Doch Dunyazad schafft es durch einen ihrer Zauber, den Schlüssel für sich zu gewinnen.

Sherazade und ihre Freunde finden das Orakel von Ifrit. Sie müssen erfahren, dass nur zwei ganz bestimmte Menschen dem Orakel das Geheimnis entlocken können. Und diese beiden Menschen sind Sherazade und ihre ärgste Feindin Dunyazad. Das Orakel gibt den beiden einen Hinweis auf einen goldenen Schlüssel. Dunyazad versucht, Sherazade einen Schlaftrunk zu geben, um sie alles Gehörte vergessen zu lassen.

Als ärmliche Frau verkleidet fängt Dunyazad Sherazade und ihre Freunde auf dem Weg zum Verlorenen Tempel ab. Sie behauptet vor dem tyrannischen Regime Shazamans geflohen zu sein. Die Freunde nehmen sich ihrer an, geraten dadurch aber erneut in eine Falle.

Auf einem selbstgezimmerten Floß sind Sherazade und ihre Freunde auf den Weg zur Wak-Wak Insel, als sie von einem riesigen Fisch verschlungen werden. Der verlangt als Gegenwert für ihre Freiheit, dass sie seine Kinder aus den Händen von Dunyazad befreien. Karim und Sharazade steigen als Wassergeister aus der Meerestiefe auf, um im Palast der Goldenen Stadt nach ihnen zu suchen.

Angekommen auf der Wak-Wak Insel treffen sie dort auf Peribanu, eine Hexe, die sie mit bösen Streichen und frechen Tricks an der Nase herumführt. Der Baum des Lebens befindet sich auf einem hohen Felsen, der umso höher wird, desto höher man auf ihn heraufsteigt.

Während Karim und Sindbad versuchen, den Baum des Lebens zu erreichen, findet Shazaman im Palast ein mechanisches Pferd. Dunyazad gelangt mit Hilfe dieses Pferdes ebenfalls zur Wak-Wak Insel. Durch sie begreift die Hexe, wer Karim und Sherazade wirklich sind. Aber sie offenbart ihnen auch, dass ihr Baum des Lebens nur ein Trugbild ist. Um den echten Baum zu finden, müssen sie das Orakel von Ifrit um Hilfe bitten.