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.

The Kou Empire has fallen to civil war as the forces of Koen and Hakuryu battle on the Kanan Plain. Koen's powerful Western Army boasts more men and Metal Vessel users, but Hakuryu has a secret weapon that could turn the tide. Elsewhere, in another dimension, Alibaba's and Judar's souls continue their strange journey in exile, searching for the enigmatic being that can save them...