In a sand-swept land of caravans, brigands and adventurers, legends tell of the ominous dungeon towers that suddenly appeared 14 years ago. It's said that by clearing one of these prisons, you can obtain treasure beyond your wildest dreams, and even form a contract with magical genies of immense power - assuming you make it out alive. In this world, Alibaba is a young rogue who wants nothing more than to get rich by clearing all of the world's dungeons, starting with the nearby tower Amon; Aladdin is a curious young boy with a magical flute and a hidden ability; and Morgiana is a slave who can't escape her chains. As their fates intertwine, the three find themselves wandering the land, battling powerful enemies, and taking a stand against powerful forces that seek to corrupt the weak and innocent.