Zwei Jahre sind vergangen seitdem Sindbads Schiff unterging, nun kehrt er in seine Heimatstadt Bagdad zurück und muss feststellen, dass sich einiges verändert hat - jedoch nicht zum positiven. Der junge König hat die Steuern erhöht, man darf nicht mehr an Wunder glauben und Magier werden aus Bagdad verbannt, es sei denn, sie haben Geld. Noch dazu muss Sindbad feststellen, dass man sein Hab und Gut in Beschlag genommen hat. Als er dagegen protestiert, wird er nach einer Verfolgungsjagd in der Kerker geworfen. Doch Bagdad kommt nicht ohne Sindbads Hilfe zurecht, denn Turok, ein wohlhabender Geschäftsmann und Meister der schwarzen Magie hat die Prinzessin entführt. Nun muss Sindbad versuchen, die Prinzessin zu befreien.