Serial prezentuje losy Sindbada. Po ucieczce z rodzinego miasta – Basry, trafia na statek z grupką podróżników. Jego celem jest znalezienie sposobu na zdjęcie klątwy, nałożonej na niego przez własną babcię (Janet Suzman). Największym wrogiem bohatera jest Lord Akbari, grany przez Naveena Andrewsa (Zagubieni). W pozostałych rolach między innymi Elliot Cowan, Marama Corlett, Estella Daniels, Junix Inocian, Dimitri Leonidas, Orla Brady, Sophie Okonedo oraz Timothy Spall.