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 (Viggo Mortensen) eskorterer den mordanklagede bonde Mohamed (Reda Kateb) igennem et landskab, hvor faren lurer bag hver sten.