Après avoir passé sa vie à flirter avec les ennuis, Sinbad (Brad Pitt – Patrick Bruel), l'audacieux et légendaire sacripant des sept mers, a fini par obtenir satisfaction… au-delà de toute attente.
Accusé à tort d'avoir d'avoir volé l'un des plus fabuleux trésors du monde – Le Livre de la Paix – l'aventurier se voit offrir une dernière chance de rendre ce qui ne lui appartient pas : retrouver et restituer le précieux ouvrage, faute de quoi son meilleur ami, Proteus (Joseph Fiennes), mourra…
Il refuse et opte pour une croisière et un plan bronzette aux îles Fidji. C'était sans compter la tenacité de la belle fiancée de Proteus, Marina (Catherine Zeta-Jones – Monica Belucci), glissée à bord du bateau de Sinbad, pour veiller à ce qu'il remplisse sa mission… Sinbad va alors être plongé dans un torrent de dangers… la Déesse du chaos Eris (Michelle Pfeiffer) va s'acharner contre lui…et convertir les proches de Sinbad à sa force…