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.

Gyokuen, the current Empress of Kou, continues to drive much of the turmoil that has upset the balance of power among nations. Alibaba and Aladdin head for the Kou Empire to try to speak to Hakuryu, but their friend has undergone the Fall and is consumed by his thirst for revenge. What now will become of the Kou Empire, and of the world?