Isabelle (Valérie Lemercier), DRH de la compagnie Costa Croisières, a commis l'erreur de choisir pour amant son patron (Lionel Astier). Avant d'embarquer pour la croisière inaugurale du fleuron de la flotte, il décide de la débarquer de sa vie et de son boulot ! Certaines femmes se vengent par le poison, l'arme à feu, ou la calomnie. Isabelle choisit Rémy (Frank Dubosc), chômeur flamboyant qui a tout raté sur terre et qui se dit qu'après tout, sur mer... Elle le recrute comme animateur. Il va d'abord se révéler être le pire cauchemar du PDG et du Directeur de Croisière (Gérard Darmon), puis, peu à peu sur ce palais des mers, Rémy va trouver sa voie, l'amour et le succès. Il changera sa vie et celle de tous ceux qui croiseront sa route à bord...