Au Nord du désert du Hijaz, en Arabie Saoudite, se trouve une cité antique qui jusqu'à présent n'avait jamais été véritablement fouillée : la mystérieuse Hegra. Dans cette région, réputée être l'une des plus arides du monde, des hommes de l'Antiquité ont laissé leur empreinte : une centaine de tombeaux, taillés dans la roche. Ils sont la signature d'un peuple de légende, les Nabatéens. Une équipe franco-saoudienne redonne une histoire à ces vestiges préislamiques longtemps ignorés…