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.

After seizing the Sacred Palace, Sinbad rewrites the world's Rukh and thus the world's fate. Alibaba, Aladdin and Morgiana decide that they must take matters into their own hands. With Hakuryu and Judar's help, they head for the Sacred Palace, where Sinbad awaits...