対面する2つの世界、インフェリアとセレスティア。この両世界が次第に接近し衝突するというグランドフォールが近づきつつあることを知ったリッド、ファラ、キールの幼なじみ3人組と、セレスティアからやってきたメルディは、両世界を救うべくインフェリアの最高峰ファロース山を目指して旅していた。その道中のある日、獲物を捕りに1人森へと入ったリッドは、そこでコリーナという詩人に出会う。彼女から、近くに「呪われた沼」と呼ばれる場所があり、そこは危険なので近づかない方がいいと忠告を受けるリッド。獲物を仕留めてみんなの元に戻ってみると、ファラもまた獲物を求めていなくなっていた。3人は、彼女の身を心配し始める…。

モンスターを無事倒したリッドたち4人組に、今度はマローネと名乗る女性が襲いかかってきた。仲間を庇って気絶したリッドを抱えると、彼女は飛竜の背に乗って去って行く。目を覚ましたリッドは、彼女がモンスター退治専門の賞金稼ぎであることと、リッドの剣の腕に惚れ、勝手に相棒に選ばれたことを知る。2人が向かったのは、首都ベルカ島を中心とした大小幾つもの島々から成る、海上都市ベルカーニュ。リッドはマローネに連れられて女領主エクスシアに謁見し、「海の悪魔」と呼ばれるモンスターを退治することを誓わされるのだった。一方、マローネの野宿の後で触書を発見したファラたち3人も、リッドを取り戻すべくベルカーニュを目指す…。

「海の悪魔」を倒したリッドたちは賞金を手に入れた上に、ウラヌスという高級宿屋に滞在することになった。そこにはマローネとコリーナも滞在していた。ファラは明日にでも出発しようと旅の準備を急がせるが、リッドは冒険の役に立たない物を買い込み、キールは図書館で貴重な本を見つけたと大喜びする始末。男たちに呆れたファラは、メルディと買い物に奔走する。だが次の日、メルディもまたコリーナとプールで戯れていたのだった。ファラはみんなの態度に怒って、コリーナにもきつい言葉を浴びせてしまう。1人荷造りを始めるファラ。だが、出発は宿の女将プラティアに止められてしまう。巨大ハリケーンが、この島に向かっていると言うのだ。

巨大ハリケーンのために島の船は損壊してしまい、リッドたちはベルカーニュを離れることができなくなってしまった。ファラは一刻も早く旅立つため、マローネにバロッサを貸してくれるよう頼みに行く。だが理由も言わず断る彼女の態度に、ファラは腹を立ててしまうのだった。ついに口論となる2人。激突寸前のその2人を止めたプラティアは、ベルカーニュに伝わる伝統的な方法で決着を着けることを提案する。それは9つの小島の周りを泳いで1周する、「海だめし」と呼ばれるものだった。ファラとマローネはこれに同意するが、それは女性なら誰でも参加可能、2人以外の者が優勝した場合は、その者の望みがかなえられるというルールだったのだ…。

ベルカーニュから一刻も早く旅立つために、ファラの提案で、みんなで船を造ることになった。リッドとファラは材料集め、キールとメルディは設計の担当だ。だが設計が終わっても、船を造ることはできなかった。ベルカーニュ全域で造船ラッシュが起こったため、材木の値段が跳ね上がり、ファラたちは材料を集められなかったのだ。ファラと同じくらい、メルディも落ち込んでしまう。夢でセレスティアの光景を見てしまい、故郷に早く帰るためにも、旅を続けたくて仕方がなかったからだ。そんなメルディを、コリーナが励ます。2人はミニマに相談し、アルバイトを募集しているお店のリストを貰う。2人はお金を稼ぐため、さっそく出かけてみるが…。

結局リッドたちは、定期船の再開を待つことにした。キールは、リッドが海底から見つけてきたコインのような物に興味を示す。縁に、メルニクス語で文字が刻まれていたからだ。一方、ウラヌスのお風呂が故障中だということで、ファラ、メルディ、コリーナ、マローネの女性陣4人は、ミニマに貰った観光地図を頼りに、山の中にある温泉を目指すことにする。その地図を目にしたキールは、以前散歩中に見つけた、メルニクス文明の遺跡が載ってないことに気がつく。「あれだけの石塔なら、観光の目玉になる筈だぞ？」旧市街へと調査に向かう、キールとリッド。祭壇を調べていたキールはそこで、リッドが海底で見つけた物とまったく同じ物を発見する…。