O filme reconta a história do primeiro contingente francês, organizado para enfrentar a Alemanha, durante a Segunda Guerra Mundial. Para ludibriar os alemães, 130 mil soldados foram convocados em colônias francesas na África. A história esquecida desses heróis é contada por meio da trajetória de quatro soldados ditos "indígenas": Abdelkader (Sami Bouajila), Saïd (Jamel Debbouze), Messaoud (Roschdy Zem) e Yassir (Samy Naceri).