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.

Alibaba's old friend Cassim has fallen to evil and 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, even more enemies wait for their chance to pounce. Without Aladdin and Ugo, the forces of darkness seem to have the upper hand...