Der böse Zauberer Dschinn stiehlt Sindbads Zauberlampe und benutzt sie, um Prinzessin Sheherazade samt ihrem Schloss nach Marokko zu seinem Bruder Balba zu entführen. Sindbad gelingt es, Dschinn zu folgen, aber schafft er es auch, Sheherazade zu befreien? Und Shiela, Sindbads sprechender Vogel, hat ein großes Geheimnis, das sie mit Balba verbindet. Zu gerne würde sie Sindbad davon erzählen, aber dann wäre sie für immer verloren!
