アデューは、正義を愛し弱きを助ける14歳の騎士見習い。ある日修行の旅の途中に立ち寄った荒野の町ウェストガンズで、無法を働いていた悪党と遭遇したアデューは、愛機リューナイト・ゼファーでこれを撃退する。だが、逆襲してきた一味に子供を人質に取られて大ピンチに…!?

アースブレードへ向かうアデューに、ウェストガンズで出会ったパッフィー、イズミ、サルトビの三人が追いつき、パフリシアまでの旅に同道するよう申し出てきた。そんな彼らの行く先に、アデューに撃退された悪党が復讐しようと雇った凄腕の用心棒デリアスが立ち塞がり…。

オニオン渓谷近くの宿場町にやってきたアデュー達は、渓谷に追剥が出没するとの噂を耳にした。しかもこの追剥は、どうやら人間ではなく魔物らしい。早速魔物退治に赴いた一行に、巨大な一つ目怪物ゴーレムが襲い掛かる。斬っても直に再生する魔物を、一行は倒せるのか…？

ノースヒルの小村が、ソリッド部隊に襲われた。彼らの真の目的はリュー狩りで、襲撃はアデュー達を誘き寄せるための罠だったのだ。事情を知ったアデューは、仲間の制止を振り切って単身村に乗り込んで行くが、ソリッド部隊の巧みな連携作戦に追い詰められてしまい…。

最近、自分こそが世界一の騎士だとのぼせあがり気味のアデュー。サルトビは、ジェロックの森に住む武闘家一族の長で最強の戦士と噂される男のことをアデューに教え、彼に勝ったら実力を認めてやると言い放った。そこでアデューは、早速戦士を探しに森へと入って行くのだが…。

生身のグラチェスに完敗を喫したアデューは、翌日早速再挑戦をしようとするが、身のほど知らずだとバカにしたサルトビと激しい戦闘を始める。ところがグラチェスの愛鳥カナリーが、この戦いに巻き込まれて傷を負ってしまったのだ。それに怒ったグラチェスは、アデューとの再戦を受け…。

ある晩、森で盗人に襲われた一行。中でもアデューは身包みもろともゼファーを召喚する大事なミストロットまで盗まれてしまった。その手際から犯人がエルフ族だとあたりをつけた一行は、エルフ族の村を訪れそこで何とも調子がよく現金な女武器商人カッツェと出会うのだが…。

大河ギガマゾンにやってきた一行は、渡し守のピラニー族と一悶着を起こし、川を渡るには必要不可欠な筏を壊してしまった。途方に暮れる一行の前に現れたのは、あの女武器商人のカッツェ。彼女が言うには、少し下流に地下洞窟があり、そこから向こう岸に渡れると言うのだが…。

カッツェの案内で地下洞窟を進む一行。だがその行く先々には様々なトラップが仕掛けられ、さらにはキューティソルジャーズのソリッドが攻撃を仕掛けてきた。リューを召喚し、これを迎え撃つアデュー達。だが、何故か彼らのリューはエネルギー切れで停まってしまう。彼らに危機が迫る…！

地下都市を支配する女王ジェノバは、双子の娘リーリとラーラにアデュー達への追撃を命じた。一方地下トンネルを進む一行は、女戦士達から助けたドワーフの子供から、ドワーフ族のおかれている苦境を知り、彼らをジェノバの圧政から救い出すべく地下都市へと引き返し…。