Dalam dunia yang mirip dengan kisah Scheherezade, seorang bocah lelaki misterius bernama Aladdin berpindah dari satu tempat ke tempat lain dengan jinnya, Ugo. Ugo tinggal di dalam sebuah perekam emas, dan Aladdin sedang mencari wadahnya yang sebenarnya "The Djinn's Metal Vessel". Suatu hari dia bertemu dengan Alibaba, seorang pemuda miskin bertekad untuk memasuki salah satu Dungeons misterius yang muncul satu dekade lalu untuk mendapatkan kekayaannya. Jadi keduanya memulai petualangan mereka di Persia yang tidak pernah ada.