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