Deep within the desert lie the mysterious Dungeons, vast stores of riches there for the taking by anyone lucky enough to find them and brave enough to venture into the depths from where few have ever returned. Plucky young adventurer Aladdin means to find the Dungeons and their riches, but Aladdin may be just as mysterious as the treasures he seeks.

Aladdin finds himself among the Kouga tribe, who live deep in the desert far from Qishan. An emissary from the Kou Empire arrives offering peace, but when it turns out to be an offer they can't refuse, things take a turn for the worse. Aladdin learns more about the legend of the Magi and the Rukh, bird-like beings of light, with whom he appears to share a deep connection...