Entre 1956 et 1967, le paquebot des sables, baptisé Lydia, est exploité en Méditerranée par une compagnie grecque. Elsa, la fille de Günther, effectue une traversée Athènes-Marseille à son bord. Elle y croise le vieil ennemi de son père, Klaus, et vit une idylle torride avec un charmant steward. Klaus et Günther se rencontrent et évoquent leur quête commune infructueuse.