Sindbad (Shahin Sean Solimon) ist ein Abenteurer und erfahrener Seemann. Dass er kein reicher Mann von edlem Blut ist, stört seine Angebetete Firoozeh (Sadie Alexandru) wenig. Ihrem Vater, dem Sultan (David Light), ist die bevorstehende Hochzeit jedoch ein Dorn im Auge. Als ein mächtiger Zauberer die Tochter des Sultans entführt, sieht Sindbad eine Möglichkeit, den Herrscher von seinen noblen Absichten zu überzeugen. Gemeinsam mit seinen treuesten und tapfersten Männern begibt sich der Kapitän auf die Suche nach der entführten Prinzessin. 40 Tage und 40 Nächte hat der mutige Retter Zeit, seine große Liebe aus den Fängen des dunklen Magiers zu befreien. Als Sindbad und seine Mannschaft jedoch Schiffbruch erleiden, sehen sie sich auf einer ihnen unbekannten Insel zahlreichen bösen Kreaturen ausgesetzt. Ein Kampf ums Überleben beginnt, aber auch ein Wettlauf gegen die Zeit...