Eté 1919, la Première Guerre Mondiale est terminée. Il est l'heure de panser les plaies. Le capitaine Simon Fleurus a été un héros contradictoire. Il s'est couvert de gloire sur les batailles de la Marne, de Verdun mais a désormais droit à une réputation peu flatteuse au sein des rangs de l'armée. En effet, deux ans auparavant, lors des combats du Chemin des Dames, il a, entre autres, participé aux tribunaux militaires chargés de condamner les mutins.
Harassé par ces guerres obscures, souffrant de stress post-traumatique, affecté au déblaiement de la zone martyrisée de Verdun, il sollicite sa mutation, au grand étonnement de son état-major. Ses supérieurs, qui ont apprécié ses capacités d'enquêteur, l'envoient en Algérie française. Dans un bagne de l'armée, en plein désert du Sahara, les cas d'évasion sont particulièrement élevés. Fleurus, accompagné du major Louis Zamberlan, pénètre dans la gueule de l'enfer...