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, Aladdin, Morgiana, Hakuryu and Kogyoku each leave Sindria on their own quests. For the first leg of their journey, they will all be aboard the same ship, and Alibaba can't resist stowing away on it too. The high seas are dangerous though, and an encounter with pirates will lead them on a journey they never expected to take...