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.

Aladdin has found Alibaba at last, but Alibaba has changed and perhaps for the worse. In the city of Balbadd, the Fog Troop, a gang of thieves, struggles against a corrupt government. The leader of the Fog Troop, Cassim, was Alibaba's childhood friend and has pressured him into becoming the figurehead of the gang. Aladdin and Morgiana hope to rescue him with the help of King Sinbad, but powerful forces stand against them, including another Magi...