1958, durant la guerre d'Algérie, Bruno déserte et se réfugie en Suisse. Là, il tombe amoureux de Véronica, mais un parti d'extrême-droite le charge d'abattre un journaliste politique de la radio nationale. Il échoue dans sa mission. Torturé par des agents du F.L.N., il parvient à s'échapper...
Ferdinand prend la route avec Marianne, une étudiante qu'il a aimée autrefois. Mais le voyage en amoureux tourne vite à la course-poursuite. Une bande de gangsters à laquelle Marianne semble être mêlée les traque en permanence...
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 fait des rencontres qui lui ouvrent les yeux sur le monde.