Cléo, belle et chanteuse, attend les résultats d'une analyse médicale. De la superstition à la peur, de la rue de Rivoli au Café de Dôme, de la coquetterie à l'angoisse, de chez elle au Parc Montsouris, Cléo vit quatre-vingt-dix minutes particulières. Son amant, son musicien, une amie puis un soldat lui ouvrent les yeux sur le monde.
Bruno Calgani rentre en France après avoir passé 5 ans dans un pénitencier américain pour usage et trafic de drogue. Il souhaite effacer son passé, mais ne cesse de penser à sa mère morte durant sa détention. Il décide de revoir son père ouvrier de chantier mais celui-ci n'est pas très accueillant.
Sur les marches de la gare Saint-Charles de Marseille, Yves Montand fête son retour dans la ville de sa jeunesse où il vient présenter un nouveau spectacle qui retrace les principaux épisodes de sa vie. Il ne remarque pas, dans la foule de ses admirateurs, une jeune fille aux yeux éblouis de bonheur : Marion, une de ses nouvelles fans... Tandis que les répétitions vont bon train à l'Opéra, Marion, pour obtenir, avec ses copines, trois places pour le 26 du mois, se décide à aller voir le Maître lui-même, arguant de la passion qu'elle lui voue depuis toujours.