Argelia, 1954. En medio de un crudo invierno, Daru (Viggo Mortensen), un docente francés, se ve obligado a guiar a Mohamed (Reda Kateb), un individuo acusado de homicidio, a través de las montañas del Atlas para que se presente ante la justicia. Acosados por hombres que exigen venganza y por colonos sedientos de revancha, ambos hombres se levantan en contra de su destino. Juntos, emprenderán una lucha por recuperar su libertad.