Sinbad é um marujo que vive farreando pelos sete mares, sempre em busca de aventura e diversão. Numa de suas jornadas rouba o Livro da Paz, um valioso tesouro que incita a ira dos poderosos deuses do Olimpo. Para acalmá-los, Sinbad deve devolver o livro ao lugar onde o encontrou, para que seu melhor amigo não morra. Para cumprir sua missão Sinbad embarca rumo às ilhas Fiji, sendo seguido por Marina, noiva de Proteus, que vai em seu encalço para ter certeza de que ele não se esquecerá do amigo. Para complicar ainda mais a situação, Eris, a deusa do caos, está disposta a impedir que Sinbad cumpra sua missão a qualquer custo.