Sinbad é o mais aventureiro e mais atrevido ladrão dos Sete Mares, que passa a vida a meter-se em sarilhos... dos grandes! Sinbad rouba um grande tesouro de valor inestimável, o Livro da Paz, mas terá de o devolver rapidamente ou o seu amigo Proteus morrerá. Marina, a bela noiva de Proteus, embarca no navio de Sinbad, determinada a garantir que o ladrão cumpra a sua missão e salve o seu namorado. Mas a viagem não será tranquila, pois Eris, a deusa do caos, diverte-se a enviar criaturas monstruosas para atrasar o navio. Para piorar, os marinheiros do barco, fartos de Sinbad, dão mais ouvidos à bela Marina do que ao chefe dos ladrões!