암 진단 결과를 기다리던 가수 클레오는 곧 죽음을 맞이한다는 점괘를 받는다. 불안에 잠긴 클레오는 의사의 최종 진단을 기다리는 동안 끊임없이 파리 곳곳을 배회하기 시작한다.