I 1954 indleder den algeriske befrielsesfront en revolution mod landets franske styre. Oprøret blusser op og der bliver krig, som udkæmpes på Algiers gader og torve. Terrorisme og tortur bliver hverdag i den blodige krig, som til sidst resulterer i Algeriets selvstændighed i 1962.

Cléo bevæger sig rundt og rundt i Paris, mens hun venter på resultatet af en lægeundersøgelse, som hun frygter vil betyde en dødsdom.