Bettany Hughes försöker förstå hemligheten bakom nabatéernas framgång. Gravarna i deras städer, som i AlUla, Saudiarabien, är bevis på ett rikt kungarike. När hon reser utmed deras gamla handelsvägar från Oman, över Röda havet, till Grekland och Italien, upptäcker Bettany ett uråldriga monopol på en uppskattad lyx – rökelse.