秘宝が眠るとされる謎の遺跡「迷宮（ダンジョン）」が出現する不思議な大陸を旅している少年・アラジン。 彼は旅の中で出会ったアリババと共に秘宝を手にするため、「迷宮（ダンジョン）」攻略を目指す。 その中で生じる様々な出会いと別れを繰り返す中で、アラジンは自ら宿命を知ることになる。
これが、もう1つの「マギ」-- 若き七海の覇王の冒険譚がはじまる！ 大高忍による大人気漫画「マギ」 その正統なる前章として連載がスタートした「マギ シンドバッドの冒険」は、 「マギ」本編より30年前の時代から物語が始まる。 のちに"七海の覇王"とよばれる少年・シンドバッドは様々な出会いや別れのなかで成長し、そしてやがて王へと到る道を突き進む-----。