I 1954 trodser en amerikansk journalist oddsene for at dække slaget ved Diên Biên Phu, som kulminerer i, at Frankrig trækker sig ud af Vietnam.

Ejendomsmægleren Marc fremviser et hus for en smuk kvinde. Nogle timer senere går det op for ham, hvor han kender hende fra. Hendes navn er Cathy, og hun var hans store kærlighed, da han voksede op i Algeriet under det franske kolonistyres sidste dage. Parret tilbringer natten sammen, men pludselig forsvinder kvinden sporløst. Senere finder Marc ud af, at Cathy blev dræbt af en bilbombe for mange år siden...