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 is still in a deep sleep and out of the fight, and Alibaba's old friend Cassim has fallen to evil, transformed into a Dark Djinn that threatens everyone in Balbadd. The battle rages, and even Sinbad struggles to hold his ground as he fights alongside Alibaba against Cassim and Judar. And on the sidelines, more enemies wait for their chance to pounce. The forces of darkness now seem to have the upper hand...