L'archéologue Laïla Nehmé s'est lancé un pari fou : mener une expédition dans les déserts d'Arabie saoudite et de Jordanie pour retrouver le tracé exact de la route de l'encens. À travers cette enquête archéologique sous forme de road-movie, c'est toute une civilisation que ce film explore : celle des Nabatéens, les maîtres du désert. Qui étaient-ils ? Comment ont-ils réussi à constituer un royaume si puissant ? Quelles étaient leur religion et leurs croyances ? Comment vivaient-ils ? Les dernières découvertes archéologiques réalisées à Hégra et Pétra, la capitale du royaume, viennent compléter le portrait de cette civilisation encore très mystérieuse.