Στη Γαλλική Βόρεια Αφρική το 1943 ο Β' Παγκόσμιος Πόλεμος βρίσκεται σε εξέλιξη. Μετά την απόβαση του συμμαχικού στόλου στην Αλγερία και το Μαρόκο, μεγάλος αριθμός ανδρών από αυτές τις χώρες που ήταν αποικίες της Γαλλίας κατατάσσονται στην Πρώτη Στρατιά των Ελεύθερων Γαλλικών Δυνάμεων για να πολεμήσουν μαζί με τους άλλους Συμμάχους εναντίον της ναζιστικής Γερμανίας και να απελευθερώσουν την «πατρίδα» Γαλλία από την κατοχή. Ο στρατός αποτελείται από δύο βασικά στοιχεία: Πιέ-νουάρ, δηλαδή ανθρώπους με ευρωπαϊκή καταγωγή και Αυτόχθονες (όπως είναι και ο τίτλος της ταινίας στα γαλλικά - Indigènes) κυρίως αφρικανικής καταγωγής. Οι «αυτόχθονες» με τη σειρά τους αποτελούνται από τρεις κύριες ομάδες: Αλγερινούς, Μαροκινούς και στρατεύματα από την Υποσαχάρια Αφρική.