再びシンク達がフロニャルドに召喚される日がやってきた。しかし、召喚時の落雷でシンクとナナミの出現座標がずれてしまい、二人は奥深い森の中に墜落してしまう。荷物を失い連絡の術が無い中、星の位置を頼りに歩き出す二人。だが、森の中には巨大な食肉植物や恐竜達が跋扈しており何度も危険に遭遇する。そんな中、二人はシャルと名乗る少女に助けられ‥

無事に荷物と装備を見つけ出したシンク達は、勇者としての力をふるいシャルの窮地を救う。各王国への連絡も済ませ、あとは迎えを待つのみだったが、自分達やシャルを襲った魔物の事が気にかかり、シャルの魔物退治に助力を申し出る。しかしシャルは、「これは竜の巫女である自分の役目」とシンク達の助力を誇示する。だが、そこにシャル一人では手に負えない数の魔物達が現れ――。

次々と森の動物達に寄生し爆発的に増えていく魔物。それを退治する為に三国の軍隊が終結した。各国の軍が土地の要であるシンリュウを護衛し、勇者三人とシャルが魔物の本体を見つけ出し撃破するという作戦を展開するが――。

ヴァレリーが密かに飼育していた魔物が逃げ出した。人間に害を与える事はないとヴァレリーは言うが、その魔物は人間の汗が染みついた布や金属、つまり衣服や鎧を溶かすというとんでもないものだった。おりしもパスティヤージュを訪れていたナナミとジェノワーズを巻き込んで大捕りものが始まった――。

毎年恒例という、レオの「お見合い」が行われることになった。それはレオとお見合い希望者が立ち合い、レオに勝利した者がその権利を得るというとんでもない催しだった。案の定、レオの圧倒的強さに挑戦者達は全く歯が立たないが、挑戦者の一人、覆面で素顔を隠した小柄な人物は卓越した技術でレオと見事に渡り合う。果たしてその正体は――。

レオのお見合いイベントで一躍名をはせたリーフ王子。三国の主要人物との交流を深める一方、彼はずっと憧れていたアデルら伝説の英雄に直接会う機会を得て――。

アデルが語る遥か昔の物語――アデルがフロニャルドへと召喚され、パスティヤージュ最後の王・フィーと出会った事で始まった冒険譚の数々。最初はフィーと二人だけの、魔物退治もままならないパーティーが、冒険の最中に出会ったイスカとヒナの兄妹や、フィーの弟である魔物学士ヴァレリーの加入により力を付けていき、やがて英雄と呼ばれる存在になるまでの長い道のりのお話――。

三国の当主と勇者が揃った場に、竜の巫女のシャルが訪ねてくる。フロニャルドの上空に広がる「空の海」に異変が起こっていることを伝えに来たのだ。異変の原因を調べる為、「空の巫女」に会いに行くというシャルに、勇者三人とガウル、ジェノワーズ、リコッタが同行することに。

「空の海」に辿り着いた一行は、海の象徴であり「空の巫女」の住まいでもある巨大な存在、「星鯨」と遭遇する。その時、温和なはずの星鯨がその大きな口を開けてシンク達を吸い込み始め――。

ようやく空の巫女のもとへ辿り着いたシンク達は、「病魔」の大量発生の原因が星鯨の体調不良にある事を知る。本来ならば「星の民」達の歌により快復する星鯨だったが、星の民の歌い手達も病魔の影響か、喉を壊してしまっており歌が歌えない。そこで一計を案じたシンクは、「地上の歌姫」を星鯨のもとへ連れてくるべくベッキーと共に地上を目指すが――。

シンクとベッキーはミルヒオーレを空海に連れてくるべく急ぎ地上に戻る。一方その頃、星の民の里は、アリアを付け狙うベルデという名の謎の少年の襲撃を受けていた。ベルデの恐るべき力にユキカゼ達は為すすべなく撃退されてしまい、アリアは攫われてしまう。事の次第を知ったガウルはジェノワーズと共にアリアを奪還すべく動き出すが――。

ガウルとシンクによりベルデは倒された。ミルヒオーレの歌により星鯨の内部が浄化されていく中、魔物であるベルデは最早消滅を待つのみだったが、ガウルとシンクは――。