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. Jedoch benötigt der legendäre Kapitän hierzu die Hilfe seines alten Freundes und Mentors Meister Dim-Dim. Mit seiner neuen Mannschaft macht er sich auf die Suche nach Dim-Dim und findet ihn, ihn und sein neuen Zauberlehrling Maeve. Allerdings wird Dim-Dim von den Mächten des Bösen in eine andere Dimision verbannt, deshalb macht es sich Sindbad zur Aufgabe seinen alten Freund wieder zu finden, nachdem die Prinzessin gerettet ist. Maeve, Dim-Dims Zauberlehrling bleibt bei der Mannschaft und wird im Laufe der Zeit für Sindad mehr wie nur ein Mannschaftsmitglied oder Freundin. Doch eines Tages fällt sie über Bord und Meister Dim-Dim rettete sie und holt sie zu sich in seine Dimision... so reist Sindbad um die sieben Weltmeere mit der Hoffnung, seinen Freund Dim-Dim und Maeve wiederzufinden.