Quand Sinbad tue accidentellement le fils de Lord Akbari, celui-ci se venge en prenant la vie de Jamil, le frère de Sinbad. Leur grand-mère Safia lance alors une malédiction au jeune homme, qui doit impérativement vivre en mer jusqu'à ce qu'il trouve la rédemption. Il s'enfuit sur le Providence, mais le navire est attaqué par une créature marine. Seules quelques personnes survivront à l'assaut.