秘宝が眠るとされる謎の遺跡「迷宮(ダンジョン)」が出現する不思議な大陸を旅している少年・アラジン。彼は旅の中で出会ったアリババと共に秘宝を手にするため、「迷宮」攻略を目指す。その中で生じる様々な出会いと別れを繰り返す中で、アラジンは自らの宿命を知ることになる。