Sinbad在一场搏击赌博中意外杀死Lord Akbari之子，於是Akbari大人杀死Sinbad的兄弟报复。Sinbad被祖母莎菲亚（JANET SUZMAN女爵饰演）诅咒，必须赎清罪孽才可返回陆地。Sinbad被逼逃到「普罗维登斯」号船上，期间船员遭到可怕的海怪袭击，全船只有数名生还者，包括Sinbad、船医Anwar（DIMITRI LEONIDAS饰演）、贵族妇人Nala（ESTELLA DANIELS饰演）、珠宝大盗Rina（MARAMA CORLETT饰演）、商贩Gunnar（ELLIOT COWAN饰演）和船上的厨师 (JUNIX INOCIAN饰)，一班萍水相逢的人，一场冒险之旅就此展开！