10年以上前、世界のあちこちには「迷宮」と呼ばれる遺跡群が出現し、それらにはジンの力が眠っており、攻略した者は財宝と王の力を手にすると噂されていた。多くの者が迷宮に挑むものの、未知の力が潜む迷宮では挑戦者の大半が帰らぬ人となっていた。そんな中、長らく聖宮に住んでいた少年のアラジンは、友達になったウーゴの頼みで外の世界に行き、金属器を探す旅をしていた。旅の途中でオアシス都市、チーシャンに立ち寄ったアラジンは、御者をしている少年のアリババ･サルージャと出会う。アリババはいつか迷宮を攻略し、大富豪になるのを夢見ていた。アラジンが不思議な力を持っていると悟ったアリババは、彼といっしょに「アモンの迷宮」を目指す事になる。しかしアラジンに目をつけたジャミルも、ゴルタスとモルジアナを連れて迷宮に潜り込み、アリババの行く手を阻む。昔から自分が何者であるかわからずにいたアラジンは、迷宮に挑む中で自分が「マギ」と呼ばれる存在である事を知る。さらにアリババが王の器にふさわしいと見込んだアラジンは彼と友達になり、冒険の中でさまざまな人との出会いや戦いに遭遇しながら、彼を導いていく。