Après que Reid et les trois autres aient réussi à vaincre le monstre, ils ont été attaqués par une femme qui s'appelait Marone. Elle récupère Reid, qui a été assommé alors qu'il protégeait ses camarades, et part sur le dos de son dragon volant. Lorsque Reid se réveille, il apprend qu'elle est une chasseuse de primes spécialisée dans l'extermination de monstres, et qu'elle a été tellement impressionnée par ses talents d'épée qu'elle l'a choisi comme partenaire. Les deux se dirigèrent vers Belcagne, une ville flottante composée de plusieurs grandes et petites îles centrées autour de la capitale, l'île Belca. Marone emmène Reid à la rencontre de la seigneurie, Exusia, où il est obligé de jurer de vaincre un monstre connu sous le nom de « Diable des mers ». Pendant ce temps, après avoir découvert l'avis après le campement de Marone, Farah et les autres se dirigent vers Belcanyon pour récupérer Reid...
モンスターを無事倒したリッドたち4人組に、今度はマローネと名乗る女性が襲いかかってきた。仲間を庇って気絶したリッドを抱えると、彼女は飛竜の背に乗って去って行く。目を覚ましたリッドは、彼女がモンスター退治専門の賞金稼ぎであることと、リッドの剣の腕に惚れ、勝手に相棒に選ばれたことを知る。2人が向かったのは、首都ベルカ島を中心とした大小幾つもの島々から成る、海上都市ベルカーニュ。リッドはマローネに連れられて女領主エクスシアに謁見し、「海の悪魔」と呼ばれるモンスターを退治することを誓わされるのだった。一方、マローネの野宿の後で触書を発見したファラたち3人も、リッドを取り戻すべくベルカーニュを目指す…。
