Depuis une vingtaine d'années, des archéologues tentent de retrouver des traces des Nabatéens, peuple arabe commerçant de l'Antiquité, et dont l'histoire s'est effacée. Il reste d'eux des tombeaux monumentaux creusés dans la roche, à Pétra dans l'actuelle Jordanie et au coeur du désert d'Arabie Saoudite dans la secrète ville de Hégra. Laïla Nehmé s'est lancé un pari fou : retracer grâce à une expédition inédite, la mythique route de l'encens qu'empruntaient les caravaniers nabatéens pendant trois siècles, et à la mise au jour des traces de trois d'entre d'eux : Adiyû, Hînat et Muhawwirû.