パルテヴィア帝国の小さく苦境にあるティソンという村で、疲れたベテラン・バードとその優しい配偶者エスラの暮らしに、シンバッドという名の子が生まれた。彼の誕生はルーク全域に光る波を起こし、魔法の頂点に立つ者たちに「運命の子」が現れたと宣言した。彼の故郷は財政危機と戦争の傷を抱えているが、シンバッドは明るい生活を楽しんでいた――未知の旅人が現れ、彼の静寂を破り、悲しみがすぐに訪れるまで。
数十年後、「ダンジョン」と呼ばれる謎めいた構造物が世界中に出現した。莫大な力と富を宿すと言われ、冒険者や軍隊が引き寄せられるものの、そこから生還した者はいない。今や十四歳になったシンバッドは、活気に満ちた才能ある青年へと成長した。過去のトラウマと父親の助言に動機づけられ、彼は村を越えて冒険したいと切望している。運命が介入したかのように、シンバッドはユナンという謎めいた旅人と出会う。シンバッドの物語と抱負に惹かれたユナンは、彼が抱く野望を成し遂げるために必要な力を宿すと主張する「王の力」を持つダンジョンへ導く。
『マギ：シンバッドの冒険』は、シンバッドが世界を巡りながら能力と影響力を磨き、仲間と力を集めて七海の大王へ昇るまでの壮大な旅路を記録したものだ。
