シンガーのクレオ。彼女はガンを患っているかもしれないという恐怖を抱えながらパリの街をあてもなく歩く。7時の医師との約束の時間までの5時からの2時間を、クレオは友人や知り合いに会っていく。しかし、心の不安は解消されない。そんな時、公園でこれから戦地へ復員する若い兵士と出会い、二人は不安な気持ちを共有する…。クレオの心象風景をリアルタイムで追いかけた、キュートで哲学的なガーリームービーの金字塔。