Nachdem er ungewollt den Sohn des mächtigen Lord Akbari (Naveen Andrews) im Kampf getötet hat und deswegen den Mord an seinem Bruder mit ansehen muss flieht Sinbad (Elliot Knight) auf seinem Schiff Providence- hinein in dutzende seltsamer und wunderbarer Abenteuer. Aber Lord Akbari ist ihm auf den Fersen und zudem lastet ein Fluch seiner Großmutter auf ihm: Er kann sich nur bis zum jeweils nächsten Sonnenaufgang an Land aufhalten, kehrt er zu spät an Bord zurück stirbt er.