Sindbad liebt Firoozeh, die Tochter des Sultans, dem diese Beziehung ein Dorn im Auge ist, da der Seefahrer kein reicher Mann ist. Aber Sindbad erhält die Chance, sich dem Sultan zu beweisen, als ein böser Zauberer die Frau entführt. Sindbad bleiben 40 Tage und 40 Nächte, um seine wahre Liebe zu finden und sie aus den Händen des verruchten Zauberers zu befreien. Doch die Reise ist gefährlich, muss Sindbad doch gegen allerhand mythische Kreaturen wie den Zyklpen antreten.