Βρισκόμαστε το 1954 στην Αλγερία στην καρδιά του χειμώνα σε ένα απομονωμένο χωριό, ενώ ξεκινά ο αντιαποικιακός αγώνας ενάντια στους Γάλλους. Καθώς οι αντάρτες περικυκλώνουν την περιοχή η σύγκρουση ανάμεσα στο παλιό και στο καινούριο είναι αναπόφευκτη. Ο Νταρού (Βίγκο Μόρτενσεν), ο δάσκαλος του χωριού πρέπει να συνοδεύσει τον Μοχάμεντ (Ρεντά Κατέμπ), έναν ντόπιο που κατηγορείται για φόνο, μέχρι την πόλη όπου πρόκειται να δικαστεί. Δύο άνθρωποι εντελώς διαφορετικοί μεταξύ τους είναι αναγκασμένοι να διασχίσουν τις απέραντες πεδιάδες της ενδοχώρας. Κυνηγημένοι από τους συγγενείς του δολοφονημένου που ζητούν εκδίκηση, αλλά και από τους Γάλλους στρατιώτες, οι δύο άνδρες επαναστατούν, έρχονται αντιμέτωποι με τη θρησκευτική μισαλλοδοξία όσο και την παράλογη βία του κατακτητή, αλλά, παράλληλα, και με τα προσωπικά τους ηθικά διλήμματα.