En 1970, Julien Michaux-Lambert, jeune médecin coopérant est affecté au Mzab, une des régions les plus inhospitalières du Sahara algérien. Là, au milieu du désert de pierres, sur des pitons rocheux, se dressent cinq villes mystérieuses, refuges d'un peuple attaché à ses coutumes ancestrales et professant un islam rigoriste...