1943. Három esztendeje, hogy a németek megtörték a franciák ellenállását. Nem így Afrikában, ahol fölállítják az első francia hadsereget. Százharmincezer arab és más afrikai származású katona szolgál a trikolór alatt. Miközben ők az életüket tették föl a németek elleni harcra, sok francia "indigenes"-nek, bennszülötteknek csúfolja őket. Feltárul néhány katona sorsa: a nemes Abdelkader keményen küzd az ügyért, Yassirt inkább a pénz motiválja, Said a szegénység elől menekül, míg Messaoud romantikus álmodozó. Miközben feletteseik szinte semmibe veszik őket, felbecsülhetetlen szolgálatot tesznek Franciaországnak.