Karim wurde von seinem eigenen Bruder Shazaman und dessen Frau Dunjazad durch einen Zauber belegt, um ihm den Thron zu entreißen. In ein großes blaues, haariges Ungeheuer verwandelt suchen er und Sherazade einen Weg, der ihm seine ursprüngliche Gestalt zurückgibt und sein Land von der Tyrannei des Bruders befreit. Beide gehen auf eine lange Reise, um ein Heilmittel für Karim zu finden.