Затерянный в песках Байлундуй, мастер тайных искусств У Яо спасается от преследователей и попадает в подземный дворец, где встречает таинственную принцессу Лоулань, последнюю из рода колдуний. Её жизнь – цена за благополучие царства, но У Яо, очарованный принцессой, решает изменить ход судьбы. Вместе с эксцентричным врачом Хуанфу Ши они пытаются разгадать древние тайны, пока пустыня вокруг них медленно умирает.