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 - hinein in dutzende seltsamer und wunderbarer Abenteuer. Aber Lord Akbari ist ihm auf den Fersen …