Sinbad (voz de Thiago Lacerda) é um marujo árabe que vagabundeia pelos Sete Mares em busca de aventuras. Numa de suas jornadas, rouba um poderoso e valioso tesouro, o Livro da Paz e desperta a ira dos deuses do Olimpo. Para aplacar a fúria divina, Sinbad deve devolver o livro ou seu melhor amigo morrerá. Assim, ele ruma para as Ilhas Fiji. Para certificar-se de que o malandro vai cumprir a missão, Marina (voz de Giovanna Antonelli), a noiva de Proteus, sai em seu encalço.