Lucas Belvaux adapte le roman de Laurent Mauvignier sur d'anciens soldats hantés par la guerre d'Algérie.
Trois appelés partent en Algérie en 1960 : Bernard, dit « Feu-de-Bois » (Gérard Depardieu), son cousin Rabut, dit « le Bachelier » (Jean-Pierre Darroussin), et Février, leur ami (Félix Kysyl). « Feu-de-bois » sonne comme « corvée de bois », ces missions très spéciales où les militaires français chassaient et exécutaient les fellagas, combattants indépendantistes du FLN ou de l'ALN...