En 1953, Stella (Melina Mercouri) est une célèbre chanteuse du cabaret (Paradis), un club de « bouzouki » ou de rebetiko situé à Pláka, à Athènes. Très belle, tous les hommes sont amoureux d'elle, mais elle défend sa liberté de vivre et d'aimer qui elle veut quand elle veut. L'homme qu'elle fréquente au début du film est Alékos (Alékos Alexandrákis), un jeune homme de bonne famille oisif. Il lui offre le piano dont elle rêvait pour son tour de chant ; alors qu'elle se rend à un mariage pour embaucher celui qu'elle considère comme le meilleur des pianistes, elle croise Míltos (Giórgos Foúndas). Né dans les quartiers populaires du Pirée, c'est une star du football à l'Olympiakos. Il est athlétique quand Alékos était efféminé. Il parle fort et de façon vulgaire quand Alékos était posé et poli. Stella est intriguée mais n'est pas dupe. Elle part sans avoir cédé. Le lendemain matin, se méprenant sur l'enthousiasme de Stella, Alékos la demande en mariage mais elle rompt immédiatement.