Bettany Hughes ger sig ut på en resa in i nabatéernas gåtfulla värld. Resan börjar på platsen Hegra i AlUla, Saudiarabien. Här finns bland annat kvarlevor av 70 nabatéer, begravda i fantastiska gravar uthuggna i sten. Bettany försöker förstå hur detta folk kan ha levt. Hon tillbringar en natt under stjärnorna med lokala beduiner vars nomadiska livsstil kanske påminner om nabatéernas.