Az arab mesevilágot idéző családi kalandsorozat főszereplője a forrófejű Sinbad (Elliot Knight), aki egy átokkal kénytelen együtt élni. Miután varázsló nagyanyja őt teszi felelőssé fivére halálért, a fiú egy elátkozott talizmánt kap a nyakába, amely azonnal megfojtja, amint megpróbálja levenni, vagy pedig egy napnál többet tölt szárazföldön. Így aztán Sinbad körbehajózza a tengert, és csodálatos kalandokba keveredik, miközben nem is sejti, hogy bátyja valódi gyilkosai a nyomában vannak.

Basra városában járunk: Sinbad, a fiatal fiú ökölharcba keveredik valakivel, akiről nem is sejti, hogy Lord Akbari (Naveen Andrews, Lost - Eltűntek), a város urának fia. Miután a küzdelem ellenfele halálával végződik, bátyával együtt Sinbadot Lord Akbari elé viszik, aki elrendeli mindkettejük kivégzését. Sinbadnak sikerül elmenekülnie a nagyanyjához, aki szerint meggondolatlan viselkedése okozta saját testvére halálát, ezért egy elátkozott amulett révén a tengerre száműzi őt. Innentől kezdve Sinbad nem tölthet egy napnál többet a szárazföldön, különben a nyakában hordott, levehetetlen amulett megfojtja őt. A Providence fedélzetére szállva a fiú a tenger felé veszi hát az irányt, ám hajóját hamarosan tengeri démonok és könyörtelen viharok veszik ostrom alá. Csupán maréknyian maradnak életben, és a túlélés érdekében össze kell fogniuk.