La première guerre mondiale s'est achevée le 11 novembre et en cet été 1919, le Capitaine Simon Fleurus, héros couvert de gloire sur les batailles de la Marne, de Verdun souffre de stress post-traumatique. Depuis un an tout à changer, en effet, le Capitaine a, entre autres, participé aux tribunaux militaires chargés de condamner les mutins du chemin des Dames. Harassé par ces guerres internes, il sollicite une mutation.
Quelques semaines plus tard, propulsé en plein cœur du désert du Sahara, en Algérie française, le capitaine Fleurus découvre sa nouvelle affectation : un bagne de l'armée où les cas d'évasion sont extrêmement nombreux. Accompagné du major Louis Zamberlan, il pénètre dans la gueule de l'enfer...