Sinbad passou a vida em busca de aventura, e esta lhe chega em grande estilo. Ele é acusado de roubar um dos tesouros mais preciosos do mundo, o Livro Da Paz, e precisará encontrá-lo e devolvê-lo a quem de direito se não quiser que seu melhor amigo, Proteus, morra. Durante uma viagem em alto-mar em direção às ilhas Fiji, Marina, a bela amada de Proteus, fará de tudo para que Simbad cupra sua missão. Entre os perigos a serem enfrentados, está a presença constante da pérfida deusa Eris.