Alexandre, un grand écrivain, est sur le point de quitter définitivement la maison en bord de mer dans laquelle il a toujours vécu. Avant son départ, il retrouve une lettre de sa femme, Anna, qui lui parle d'un jour d'été, il y a trente ans. Pour Alexandre commence alors un étrange voyage où passé et présent vont s'entremêler.
Stella, chanteuse populaire de cabaret, électrise chaque soir le public du Paradis. Femme fatale, elle ne sacrifie rien à sa liberté, ni sa vie, ni ses amours. Aleko, jeune homme de bonne famille, se meurt d'amour pour elle, mais Stella lui préfère un joueur de football, le fougueux Milto.
Yiorgos, libéré après quatorze années de prison, passe sa première nuit de liberté dans un petit hôtel minable du centre d'Athènes où il rencontre Strella, un transsexuel qui se prostitue.
Le gouvernement albanais vient de publier une loi permettant aux prisonniers mariés de rencontrer leur conjoint dans l’intimité une fois par mois. Elsa se rend donc à date précise à Tirana pour rencontrer son mari emprisonné pour loyers impayés.