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.

Sent to explore the dungeon known as Zagan, Aladdin and his friends have arrived on Tran Island. The mysterious Tran people are reluctant to help Aladdin defeat the dungeon, and it's no wonder why - the ancient labyrinth seems to have a mind of its own! Overcoming Zagan will bring Aladdin face-to-face with old adversaries and some powerful and dangerous new foes.