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.

Now that the battle for Magnoshutatt is over, Aladdin, Alibaba and Morgiana return to Sindria. Familiar faces welcome them, as well as a few surprising characters! As a larger conflict with the Kou Empire looms, the various sides agree to a world summit. But before that, Alibaba returns to Balbadd to find that things in his homeland have changed drastically.