Après avoir passé sa vie à flirter avec les ennuis, Sinbad, l’audacieux et légendaire pirate des sept mers, coule des jours heureux sur son fidèle navire. Jusqu’au jour où on l’accuse à tort d’avoir volé l’un des plus fabuleux trésors du monde, le Livre de la Paix. Seul moyen de s’en sortir : retrouver et restituer le précieux ouvrage, faute de quoi son meilleur ami Proteus mourra à sa place... Pour veiller à ce qu’il remplisse sa mission, la belle fiancée de Proteus, Marina, se glisse à bord du bateau...