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 Koens and Hakuryus forces face off on the Kanan Plain. Koens powerful Western Army boasts more men and Metal Vessel users, but Hakuryu has a secret weapon that could turn the tide. And as these former brothers face off, Alibaba and Judars souls continue their strange journey in exile.