Em tempos imemoriais, Eris, a deusa do Caos, procura pelo livro da verdade cujo poder a permitirá dominar o mundo. Assim, enfeitiça o pirata Sinbad para que ele o roube. O problema é que o atual guardião da obra, amigo de infância do salteador, lhe tomou Marina, sua primeira e única paixão. Este triângulo é tema para a DreamWorks SKG lançar um caprichado desenho calcado nas lendas de Sinbad, o marujo, tema de vez em quando lembrado por Hollywood. Seguindo a linha criada pela Disney, ao qual o produtor Jeffrey Katzenberg – o K da sigla – pertenceu, a aventura para a família mistura mitologia grega, efeitos visuais espetaculares e alguma dose de erotismo, hetero e homo. Para desespero da família.