Anno 105 dopo Cristo. Il re Rabbel Secondo regna su Petra, la misteriosa e inaccessibile città dei Nabatei intagliata nella roccia tra il Sinai e il Giordano. Egli deve guardarsi sia dai romani, che con le loro legioni stringono d'assedio la città per impadronirsene, sia dai predoni del deserto, decisi a mettere le mani sui tesori di Petra e sulla mitica urna custodita alla sommità del Khaznat, il tempio simbolo della capitale nabatea. Il destino porterà la piccola Wadi, la figlia minore di re Rabbel e della regina Shaquilat, ad avere un ruolo drammatico e decisivo nella lotta tra il bene e il male che si svolge in quegli anni intorno a Petra.