2003 im Irak: Kurz nach der Eroberung Bagdads durch die USA rückt der US-Armee-Offizier Roy Miller mit seinem Team an, um die besetzten Gebiete zu kontrollieren. Diese abgesicherte "Green Zone" müssen sie bald darauf verlassen, um einer Spur nachzugehen, die sie zu Massenvernichtungswaffen führen soll. Doch die Fährte führt in eine Sackgasse: Sie stoßen nur auf Sprengfallen. Nach und nach stellt Roy Miller mit sein Team fest, dass sie nur Marionetten in einer ausgefeilten Verschwörung sind.

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.