암 진단 결과를 기다리던 가수 클레오는 곧 죽음을 맞이한다는 점괘를 받는다. 불안에 잠긴 클레오는 의사의 최종 진단을 기다리는 동안 끊임없이 파리 곳곳을 배회하기 시작한다. '파리에서 만들어진 가장 아름다운 영화'라는 평가를 받았던 이 영화는 감독인 아녜스 바르다에게 최초로 국제적인 명성을 가져다주었다. 클레오의 모든 행동과 사건들은 실제로 물리적 시간의 흐름에 따라 묘사됨으로써 그녀가 죽음에 대한 두려움에 사로잡혀 있는 모습과 그 두려움을 벗어나게 되는 과정이 동시적으로 포착된다. 영화 속에서 점차로 그녀는 자기 자신은 물론이고 죽음과 삶에 대한 새로운 시선과 통찰을 향해 나아가기 때문이다. 바르다는 이 작품에서 관습적인 이야기 전개 대신에 사진적인 것과 영화적인 것의 특성을 최대한 활용하고 있는데, 미와 추는 조우하고 그로테스크함(살아있는 개구리를 먹는 남자)과 사랑스러움(클레오의 공적 이미지)은 병치되며, 빛과 어둠, 인공적인 것과 자연적인 것은 시각적 대조를 이루고, 밝은 뮤지컬 코미디와 비극적 드라마가 서로 엮어 들어감으로써 영화는 전반적으로 대립을 통해서 미묘한 결을 구성해간다.

섹시함과 재치, 남자답고 당당한 카리스마에 의리까지, 어느 하나 부족하지 않은 최고의 남자 '자크 메스린(뱅상 카셀 분)'. 마음에 드는 여자를 단번에 꼬시는 것은 기본, 은행강도, 백만장자 납치극 등 자신이 원하기만 하면 세상이 주목하고 이슈가 되는 사건의 중심에 항상 그가 있다. 결국 최악의 죄수들을 수감하는 특수교도소에 투옥된 그는 이번에도 기회를 놓치지 않고 짜릿한 탈옥의 기회를 엿본다.

이상주의자인 젊은 장교 테리언은 프랑스로부터 독립하려는 알제리를 점령하기 위한 알제리 내전에 참가하라는 명령을 받는다. 자대에 배치된 테리언은 고참하사인 도낙의 조언과 도움으로 점점 전쟁에 적응해 나간다. 하지만 전쟁의 참혹함과 참상을 지켜보면서 테리언은 도덕적 가치에 혼란을 느끼고, 점점 이상과 현실의 괴리감 속에서 정체성의 혼돈을 겪으며 방황한다. 한편 테리언의 인간적인 면에 매료된 알제리 소년은 프랑스군이 점령군임에도 불구하고 알제리 반군에 대항하여 테리언을 도와 싸운다. 하지만 시간이 지나면서 광기 어린 전쟁머신으로 변해가는 테리언과 계속되는 고문 행위에 환멸을 느낀 소년은 테리언을 떠나 알제리 반군에 투항하는데…