Sindbad, Alibaba, Ara und Shiela reisen zurück nach Bagdad. Dort angekommen, erzählt Sindbad dem Kalifen von Shielas Rückverwandlung. Der Kalif bietet sofort an, Shiela in seinen Palast aufzunehmen. Derweil wollen sich die böse Hexe Tabasa und ihre Enkel Balba und Dschinn an Sindbad rächen. Sie heuern drei Räuber an, die Shiela aus dem Palast entführen sollen. Die drei Räuber verkleiden sich als Sindbad und seine beiden Freunde Alibaba und Ara und dringen in den Palast ein. Aber statt Shiela entführen sie aus Versehen die Tochter des Kalifen. Sindbad und seine beiden Freunde müssen nun nicht nur ihre Unschuld beweisen, sondern auch die Prinzessin retten.