Argélia, 1954. Enquanto a revolta ribomba no vale, dois homens muito diferentes, reunidos por um mundo em convulsão, são obrigados a fugir em conjunto pelas montanhas do Atlas. A meio de um inverno gelado, Daru, o professor solitário, tem de escoltar Mohamed, um aldeão acusado de homicídio. Perseguidos por homens a cavalo que procuram justiça sumária e colonos vingativos, os dois homens decidem enfrentar o desconhecido. Juntos, lutam para obter a sua liberdade.

Uma tempestade surge no horizonte. Quando uma nuvem densa e negra assombra uma pequena vila, os residentes descobrem que esta pode acabar com muito mais do que um céu azul e limpo.