Le Prince des Mers accueille Roselyne comme nouveau commandant en second. A peine à bord, celle-ci tombe sous le charme de Santiago, le responsable de la sécurité. De son côté, Marie-Lou participe au mariage surprise de Mathilde sur le pont du paquebot. Mais cette dernière s'évanouit au moment où toute sa famille l'acclame. Elle explique qu'elle ne veut pas épouser Bastien... Car elle est déjà mariée !
Nicolas embarque en famille sur le Prince des Mers. Il croise le farfelu Victor en qui il pense reconnaître son père perdu de vue. Ce que Nicolas ne sait pas, c'est que c'est son épouse qui a organisé le voyage pour qu'il se rapproche de Victor. De son côté, Charlie découvre avec son stupeur que Marius, son neveu, est monté clandestinement sur le paquebot avec sa petite amie. Il ne veut pas que Marie-Lou le découvre.
Un bug informatique crée la panique au moment de l'embarquement. Marie-Lou surclasse donc la famille de Jérémy, un petit garçon surdoué, venu pour un stage d'échecs. Mais Jérémy a plutôt envie de s'amuser. Du coup, il ne se présente pas au cours. De son côté, Amanda, une célèbre voyante, essaye d'échapper à ses fans. Déprimée et pensant être en train de perdre son don, elle demande conseil au père Kevin.
Patrick, ouvrier d'une usine du groupe Dampierre, se rend compte que son patron participe lui aussi à la croisière. Malgré les effortsde sa femme, ce dernier ne parvient pas à se détendre et à oublier la pression du travail. De son côté, Roselyne doit former les jeunes intérimaires qui viennent de rejoindre l'équipe. Parmi eux, Samantha est chargée de l'entretien des suites. La jeune femme ne résiste pas à la tentation de voler une robe et des chaussures.
Paul et Alice embarquent sur le Prince des Mers avec leur fils âgé de 20 ans, Romain. Le couple espère qu'il va rencontrer une fille de son âge. Sur le bateau, le père sollicite l'aide de Charlie, le commandant Le Guilvinec et de Santiago. Les trois hommes se prennent au jeu. Ils développent plusieurs stratégies afin de trouver la jeune fille parfaite pour Romain. Mais Marie-Lou décide de s'en mêler à son tour. De son côté, Burgeot apprend que sa mère, Babou, une quinquagénaire nymphomane, vient d'arriver sur le navire...
Lors de la semaine de la Saint-Valentin, le commandant Le Guilvinec retrouve son amour de jeunesse, Françoise. Emu, il adopte des comportements extravagants pour la reconquérir. Burgeot, de son côté, apprend qu'un inspecteur de la compagnie maritime a embarqué pour faire un rapport. Marie-Lou, Charlie, Santiago et Burgeot mènent l'enquête pour le démasquer parmi les couples d'amoureux. Mais ils se trompent de passager…
