En 1943, l'Armée de Libération recrute des Nord-Africains pour lutter contre l'Axe. Espérant se battre pour la Liberté, l'Égalité et la Fraternité, ces soldats se heurtent autant aux soldats allemands qu'aux discriminations raciales de l'armée française.

Caporal Abdelkader (Sami Bouajila) : Revendique l'égalité de traitement pour tous les soldats.

Sergent Martinez (Bernard Blancan) : Sergent expérimenté, pied-noir.

Saïd Otmari (Jamel Debbouze) : Aide du Sergent.

Messaoud Souni (Roschdy Zem) : Trouve l'amour en France.

Yassir (Samy Naceri) : S'engage avec son frère Larbi.