Em 1959, o respeitado militar Coronel Paul Breitner recebe uma missão secreta: procurar seu ex-comandante, o Coronel Simon Delignières. O homem desapareceu na Argélia, e o país está em conflito com as tropas colonizadoras francesas.