Em 1943, 130 mil soldados originários das colônias francesas na África foram para a Europa lutar na 2ª Guerra Mundial e ajudar a libertar uma pátria-mãe na qual nunca antes haviam estado. Entre eles estavam Saïd (Jamel Debbouze), Messaoud (Roschdy Zem), Abdelkader (Sami Bouajila) e Yassir (Samy Naceri), que precisam lidar com o preconceito existente ao mesmo tempo em que lutam pela vitória da França.
