Após cegar acidentalmente uma cantora de bar, um assassino profissional tem crises de consciência e passa a protegê-la. Ele terá, no entanto, de matar um mafioso e de fugir à polícia, que passa a saber a relação entre a cantora e o bandido e começa a vigiá-la.
Um chefe francês jura vingança após um ataque violento à família de sua filha em Hong Kong, durante o qual sua mulher e suas duas filhas são mortas. Para ajudá-lo a encontrar os assassinos, ele contrata três assassinos locais que trabalham para a máfia.
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).
