Als Straßenjunge Sinbad (Elliot Knight) in einem Kampfring in seiner Heimatstadt Basra unwissentlich den Sohn von Lord Akbari (Naveen Andrews) tötet, rächt der sich, indem er Sinbads Bruder vor seinen Augen ermorden lässt. Sinbad selbst gelingt die Flucht, aber seine Großmutter verflucht ihn mit Hilfe eines magischen Amuletts und verbannt ihn aufs Meer, bis er für seine Sünden gebüßt hat. Wenn er sich länger als einen Tag und eine Nacht an Land aufhält, stirbt er. Sinbad sticht als blinder Passagier mit der "Providence" in See, doch nachts wird das Schiff von Seeungeheuern attackiert und von einem verheerenden Sturm heimgesucht. Nur er selbst, Schiffsarzt Anwar (Dimitri Leonidas), der imposante Nordmann Gunnar (Elliot Cowan), die reiche afrikanische Schönheit Nala (Estella Daniels), Diebin Rina (Marama Corlett), die sich ebenfalls an Bord geschlichen hat, und der Koch (Junix Inocian) überleben und setzen die Reise gemeinsam fort. Derweil ahnt Sinbad nicht, dass ihm Lord Akbari immer noch auf den Fersen ist.