Nesta aventura, o pequeno marujo, Sinbad, rouba inadvertidamente o Livro da Paz, o que desperta a ira dos deuses do Olimpo. Para acalmá-los, Sinbad deve devolver o livro ao lugar onde o encontrou. Se não fizer isso, Proteus, o melhor amigo de Sinbad, pode morrer. Então, Sinbad ruma às ilhas Fiji, e é seguido pela desconfiada Marina, noiva de Proteus, que quer certificar-se que ele não distrai do objectivo e esquece o amigo. Mas, a complicar tudo, Eris, a deusa do Caos, tenta impedir Sinbad a todo o custo.