Accusé à tort d’avoir volé le Livre de la Paix, Sinbad est chargé de le retrouver, faute de quoi son meilleur ami, Proteus, mourra. Mais l’aventurier préfère partir en croisière aux îles Fidji. Mais la belle fiancée de Proteus, Marina, s’est glissée à bord pour veiller à ce qu’il remplisse sa mission…