1959, Francia. El coronel Breitner recibe una misión secreta: encontrar el cuerpo de su antiguo ayudante, el coronel Delignières, que se reporta desaparecido en la Argelia francesa, antes de que el ejército francés incendie todo el lugar. Breitner reúne a un equipo de cinco forajidos, a quienes se les promete libertad si la misión tiene éxito.