Известная певица Клео, охваченная страхом после визита к врачу, пытается отвлечься от тревожных мыслей о своём здоровье. Чтобы узнать будущее, она обращается к гадалке, но предсказание карт Таро лишь усиливает её смятение. Не в силах оставаться в одиночестве, Клео отправляется бродить по Парижу: она заходит в кафе, встречается с подругой и совершенно случайно знакомится с молодым солдатом, ожидающим отправки на алжирскую войну. Этот неспешный и откровенный разговор с незнакомцем становится для неё неожиданной возможностью по-новому взглянуть на собственную жизнь.