Vétéran de la guerre d’Indochine, le lieutenant-colonel Paul Andreas Breitner a laissé son glorieux et douloureux passé militaire derrière lui. Jusqu’au jour où il est contraint de se rendre en Algérie récupérer le corps du colonel Simon Delignières, porté disparu dans les Aurès Nemencha, une véritable poudrière tombée aux mains des rebelles.
Alors qu’il n’est plus que l’ombre de lui-même, Breitner se voit forcé d’assurer cette mission quasi suicidaire accompagné de Soua Ly Yang, ancienne combattante dans le groupe de commandos qu’il dirigeait au Vietnam. Sur place, il récupère Augustin Diamacoune Senghor, un sergent-chef sénégalais condamné à mort pour le meurtre de son officier supérieur, Alexis Martillat, jeune engagé volontaire fasciné par la guerre et par son père mort au combat en Indochine, et Assia « bent » Aouda, membre du FLN, spécialiste en explosifs, qui intègre la mission dans l’espoir de sauver la vie de sa mère, prisonnière des parachutistes français.
Le groupe prend la route alors que les positions françaises de la région subissent une série d’attentats sanglants de la part des rebelles fellagas. Ce qu’ils vont découvrir dans cette Algérie profonde minée par la guerre et laissée à la sauvagerie des hommes est loin de ce qu’ils avaient pu imaginer…