Algerije, Juni 1959. Terrien is een idealistische luitenant die het bevel krijgt over één van de Franse eenheden die er in een oorlog verwikkeld zijn. Hij ontmoet er Dougnac, een gedesillusioneerde soldaat. De twee mannen komen ondanks hun verschillende karakters nader tot elkaar als gevolg van de gruwel waar ze in verzeild zijn geraakt.