ある嵐の夜、パルテビアの漁村・ティソン村の漁師バドルと、その妻エスラとの間にひとつの命が誕生した。その名はシンドバッド。この世に生を受けた瞬間、遠く離れた地のルフを共鳴させるほどの力をもった彼は、やがてその特別な力を発揮していくこととなる。時は経ち5歳になったある日、シンドバッドは家の近くで行き倒れていた、ダライアスという名の流れの商人の命を救う。物知りで話し上手なダライアスの夢物語のような話に心躍らせるシンドバッドだったが――。若き“七海の覇王”の冒険譚が、ここに始まる――！

シンドバッドに触発されたヒナホホは、本当の戦士になるため、「王の力」を求めひとり第六迷宮ブァレフォールへ挑む。しかし、深部へと歩みを進める彼の前に、強力な迷宮生物や、シンドバッド追討にあたっていたドラコーン、ジャーファルら一行が立ちはだかる。奮戦するも追い詰められた彼の窮地を救ったのは、やはりシンドバッドであった。それぞれの思惑が交錯するなか、最深部へと辿り着いた彼らを待っていたのは、ブァレフォールの意外な試練だった。

世界を変える国を作る――。壮大な夢を語るシンドバッドに、敵対していた他の者達も心動かされていたが、その矢先、ジャーファル、ヴィッテル、マハドに異変が起こる。魔導士・ファーランの計略により、体内に仕込まれていた闇の魔法が黒いルフを呼び起こし、彼らを一匹の巨大な魔獣と化してしまったのだ。襲いかかる魔獣に立ち向かうシンドバッド。しかし、倒すのではなく、中に取り込まれたジャーファルたちを助け出そうとする彼の姿に、心揺さぶられたドラコーンとヒナホホも共闘する。