Tief im Inneren der Wüste liegen die geheimnisvollen Dungeons, enorme Schatzlager, die von jedem, der Glück hat, sie zu finden, und mutig genug ist, in die Tiefen vorzustoßen, wo nur wenige je zurückgekehrt sind, geplündert werden können.

Der mutige junge Abenteurer Aladdin hat vor, die Dungeons und ihre Schätze zu finden, doch Aladdin ist vielleicht genauso geheimnisvoll wie die Schätze, die er sucht. Alibaba, Aladdin, Morgiana, Hakuryu und Kogyoku verlassen jeweils Sindria auf eigenen Abenteuern. Für die erste Etappe ihrer Reise werden alle an Bord desselben Schiffes sein, und Alibaba kann es kaum widerstehen, sich auch an Bord zu schmuggeln.

Die hohen See sind jedoch gefährlich, und eine Begegnung mit Piraten wird sie auf eine Reise führen, die sie nie erwartet hätten…