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.

In order to rebuild the Kou Empire, Alibaba travels all over the world to establish a magical transport network to revive Kou. But his efforts are thwarted by Sinbad, whose friendship at times seems less than trustworthy. Meanwhile, Aladdin, Morgiana and Hakuryu hide out in the Great Rift, gathering strength for their return!