Algerije, 1954.
Wanneer opstand uitbreekt zijn twee zeer verschillende mannen, een teruggetrokken leraar en een dorpeling, gedwongen over het Atlasgebergte te vluchten.
In het midden van een ijzige winter moet Daru (Mortensen) de dorpeling (Kateb), die beschuldigd wordt van moord, zien te begeleiden op zijn vlucht.
Achtervolgd door ruiters op zoek naar gerechtigheid en wraakzuchtige kolonisten besluiten de twee om het onbekende te trotseren en te vechten om hun vrijheid te bewerkstelligen.