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.

The furious battle between Ugo and Judar ends with the sudden appearance of Ren Kogyoku, Eighth Princess of the Kou Empire. The strange creatures she unleashes only drive home the point that Balbadd is surrounded by powerful enemies and further weakened by treachery from within. Sinbad has a plan to save Balbadd that will require strength and courage from everyone, particularly Alibaba, but no one doubts Alibaba more than himself...