在一块拥有沉睡着的秘宝--迷之遗迹迷宫的神秘大陆之上，而在这不可思议的虚空大陆上旅行的，正是本作的主人公阿拉丁。拥有着居住着地精的巨大魔笛的迷之少年。为了得到迷宫中沉睡的秘宝，而决定与相逢的17岁少年阿里巴巴联手，展开攻略迷宫的计划。而在另一方面，在攻略迷宫的过程中，通过面对各种各样的悲欢离合，阿拉丁也渐渐的认识到了自己真正的宿命。