Cléo, uma bela cantora, espera os resultados de uns exames médicos. Da superstição ao medo, da Rue de Rivoli ao Café Dôme, em casa ou nas ruas de Paris, vive o seu medo em tempo real. O seu amante, o seu músico, uma amiga e um soldado abrem-lhe os olhos para o mundo...

Diego é um dos líderes do Partido Comunista Espanhol, que viaja de regresso a Paris, onde vive, após uma missão em Madrid. Na fronteira, é detido mas consegue libertar-se graças a Nadine, a filha do homem cujo passaporte ele está a usar. Ao chegar a Paris, procura um dos seus camaradas, Juan, para o impedir de ir a Madrid onde poderá ser preso pela força policial de Franco.

Um retrato da juventude francesa, tendo como tema principal, a relação excêntrica entre Paul, acabado de sair do exército e politicamente consciente, e Madeleine, uma aspirante a pop star.