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.