Pendant la guerre d'Algérie, le colonel Paul Andreas Breitner, un ancien combattant des commandos d'élite du Nord-Vietnam, doit traverser l'Aurès, région montagneuse dans l'Est algérien, bastion des combattants indépendantistes, à la recherche de son ami, le colonel Simon Delignières, porté disparu...