Rachid, un quinquagénaire marié qui aime les voyages en solitaire, est accro aux croisières. Au cours de son dernier périple, il part d’Alger, passe par Palma de Majorque (Espagne), Marseille (France), Naples et Palerme (Italie), Tunis (Tunisie), cinq villes escales, puis revient à Alger. Durant cette croisière, il va rencontrer trois femmes très différentes avec lesquelles il va nouer des relations intimes. Deux des femmes font le voyage seules mais la troisième est accompagnée de son époux. Rachid réussira malgré tout à la séduire sans que le cocu s'en aperçoive.
