Bevor Sherazade und Karim noch mit Sindbad, dem Seefahrer lossegeln können, kollidiert Sultan Yunans Jacht mit Sindbads Schiff. Sindbad wird für das Verschwinden der Katze des Sultans verantwortlich gemacht und verhaftet. Er soll seine Freiheit nur dann wieder bekommen, wenn er die Katze findet und sich beim Sultan entschuldigt.