Isabelle, la responsabile delle risorse umane di una compagnia di crociere ha commesso il grave errore di avere una relazione con il suo capo. Ma prima di intraprendere la crociera inaugurale della nave ammiraglia della compagnia, il suo capo decide di rompere con lei e di licenziarla. Per vendicarsi, alcune donne scelgono il veleno, altre le armi o lo scandalo. Ma Isabelle sceglie Rémy, un vero disastro di uomo, un disoccupato esuberante che, avendo sbagliato tutto sulla terra ferma, pensa di avere più possibilità in mare aperto. Lei lo assume come animatore. Su quel magnifico palazzo galleggiante, Rémy si rivela subito come il peggior incubo dell'amministratore delegato, ma anche di Richard, il direttore della crociera …
Poi però, poco per volta, Rémy trova la sua strada e così anche l'amore e il successo, cambiando il suo destino e quello di tutti i passeggeri.