最近、世界中に『ダンジョン』と呼ばれる奇妙な構造物が出現し始めた。何であるか、どのようにして生まれたのかは誰も知らないが、冒険者や軍隊はすぐに興味を示した。数千人が探索へと出発するも、今のところ帰還者はいない。
パルテヴィアン港で、一人の少年が名を残す瞬間に立っている。シンバッドは親しみやすく、強く、冒険を渇望している。ある親切な行為が彼をユナンという謎めいた旅人に導き、ユナンは見た目の無邪気さを超える力を持っている。ユナンはシンバッドに「王の力」を手に入れ、ダンジョンを征服して世界を変えるよう命じる。熱心な少年はすぐに受け入れ、彼が常に求めてきた壮大な冒険へと旅立つ。
オリジナルシリーズの15年前を舞台にした『マギ：シンバッドの冒険』は、ダンジョン征服者としてのシンバッドの初期の日々を追う。旅の途中で、若き冒険者兼商人は多くの障害に直面するが、王の力さえあればすべてが可能だ。
