1995, Paris. Le colonel en retraite Raoul Duplan est trouvé chez lui, une balle dans la tête. Une lettre anonyme est envoyée aux enquêteurs : "Le colonel est mort à Saint-Arnaud". 1957, Saint-Arnaud, à l'est de l'Algérie : un jeune officier juriste, Guy Rossi, prend ses fonctions auprès du colonel Duplan. La machine des pouvoirs spéciaux et de la torture institutionnalisée se met tranquillement en route. Elle fera du jeune juriste un bourreau...
Premier film ambitieux du metteur en scène Laurent Herbiet, Mon Colonel se démarque du récit de guerre conventionnel. Entre film policier et historique, le long métrage coscénarisé par Costa-Gavras expose les ambigüités d'une guerre en pointant du doigt le silence qu'elle a longtemps engendré. Les acteurs Robinson Stévenin, Cécile de France et Olivier Gourmet, qui livre ici une brillante prestation, sont au centre de ce récit intense et passionnant, mêlant réflexion et suspense.