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.

With peace restored in Balbadd, Aladdin and his friends have begun training in Sindria, the land of King Sinbad. With the rise of Al-Thamen, an organization dedicated to spreading evil around the world, there is much to do. While Alibaba works to repair the Sword of Amon, visitors from the Kou Empire arrive with an interesting proposal. Then King Sinbad assigns a weighty task-they must enter Zagan-Dungeon No.61!