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.

Balbadd is in the throes of upheaval as Alibaba and the Fog Troop confront the corrupt ruler, Ahbmad. With agents of the Kou Empire waiting to pounce, Alibaba, Aladdin and Sinbad form an alliance to take on the powerful enemies arrayed against them. With Alibaba's newfound Djinn Equip ability and the Sword of Amon, he has the strength, but does he have the will? And will an old friend become his worst enemy?