En 1958, retranché dans sa citadelle au Sahara, le commandant Saintenac est un officier féroce qui vénère la colonisation. Il déteste aussitôt Lambert, affecté sous ses ordres et objecteur protégé depuis Paris. Saintenac harcèle Lambert et torture Khaled, résistant algérien. Lambert refuse d’exécuter Khaled et, après avoir désarmé le commandant, s’enfuit avec le prisonnier. Commence alors un road-movie infernal à travers le désert, mais aussi l’Histoire.