Il 21 giugno 1961, Cléo, una giovane cantante, aspetta un referto medico, sicura di essere gravemente ammalata. Nell’attesa di avere un responso, si aggira per Parigi. Passeggia per Montparnasse, si incontra con un’amica, va al cinema, dopodiché, nuovamente sola, attraversa il parco di Montsouris, dove incontra un giovane soldato in partenza per l’Algeria.