Une ancienne prostituée, Evgenia, et un ancien marin, Yorgos, relatent l'un après l'autre leur vie au cours de la deuxième moitié du XXe siècle. Pendant que la première travaillait à Chania en Crète, le second fréquentait les bordels à chaque escale, du Japon au Brésil.