Algeriet, 1954. Mens oprørerne samles i dalen, bliver to meget forskellige mænds skæbnefællesskab beseglet, da en mordanklage tvinger dem til at flygte sammen over Atlasbjergene. Mens vinteren er på sit højeste, må den sky og retskafne lærer Daru eskorterer den mordanklagede bonde Mohamed igennem et landskab, hvor faren lurer bag hver sten.

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...