Dès 1946, Günther officier de l'Abwher, se retrouve embrigadé dans le réseau Gehlen, appartenant aux nouveaux services secrets allemands. Il aspire à plus de calme et négocie son départ en échange d'un dernier service lié à la récupération de scientifiques allemands par l'US Army. Réinstallé en Grèce, le paquebot des sables, maintenant baptisé Lydia et son hypothétique secret, se rappelle à lui...

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.