巨大な壁に囲まれた大地・リンガリンド。ある日、イキの国の僻地・エッジャ村にラクホウが落ちてくる。お宝に期待する村人達だったが、なんとその中には全裸の男が入っていた。

その男は記憶を失っているが「自分は壁の外から来た」ことだけはわかるという。壁の外に帰ろうとする男だが、その時、ラクホウ目当ての賞金稼ぎがブライハイトで村に襲いかかってきた。パンツを貸してくれたアタリーへの恩を返すべくバインドワッパーを装着した男は、信念を持たずにブライハイトを操ってみせる。

何もかもが常識外の男に、村人たちはただただ驚くのだった。

襲撃に失敗したイキ合愁国は、新しい土地を提供する代わりに、巨大城艦とアロウを引き渡すようエッジャ村に提案を持ちかける。村人たちは故郷を捨てることに不安を抱きながらも、その提案を受け入れる。

いざ新天地へ進みだしたかと思われたその瞬間、城艦への攻撃が始まった。イキ合愁国・ガライ大統領の本心は、責任逃れのために城艦と村人たちを生き埋めにして、その存在をなかったことにすることだったのだ。

アロウと共にブライハイトを操りその罠を退けたエルシャたちは、城艦を「グランエッジャ」と名付け、壁を目指すことにする。

しかしその頃、レッカ凱帝国ではシュウがアロウたちの殲滅に動き出そうとしていた。

共に貧しい北の村の出身で奴隷階級から成り上がったシュウとカイ。二人の間には、より良き国を作るという「北壁の誓い」があった。

しかし、シュウはその誓いを果たさぬままレッカ凱帝国を棄てグランエッジャにその身を寄せる。真意を確かめようとせまるカイに、シュウは返す。国ではなく世界を変える、そのために必要なのは君ではなくバック・アロウなのだと。

決裂する二人。カイはギガンで戦闘を始めようとするが、シュウの策略によって撤退を余儀なくされる。

昨日と変わらないはずだった今日。カイとシュウにとって、その意味はすでに別のものになっていた。

遂に北の壁に到達したグランエッジャ。早速ブライハイトやグランエッジャの主砲で壁を攻撃するものの、すべて無力化されてしまう。壁から吹き荒れる風に押し返されるグランエッジャに、レッカ凱帝国のバイ将軍が襲いかかる。苦戦を強いられるアロウ達だったが、そこに、空を飛ぶ一体のブライハイトが現れる。

そのブライハイトを操りアロウ達の窮地を救ったのは、リュート卿和国のプラーク機甲卿だった。プラークは、アロウとグランエッジャの人々を国賓として迎えたいと言う。壁を壊すことにこだわるアロウを残し、グランエッジャの人々はリュート卿和国へと向かうのだった。

フィーネ姫には凶暴なもう一つの人格があった。その事実を知ったアロウ達を始末しようとするプラーク。彼らの窮地を救ったのは、グランエッジャの医師・ソーラだった。実はソーラはプラークの兄であり、フィーネの秘密を知るリュート卿和国の貴族だったのだ。ソーラはグランエッジャがフィーネの治療の糸口になる可能性を説くが、プラークは聞く耳を持たない。

何とかその場から逃げ出したアロウ達だったが、今度はエッジャの村人たちがリュートに捕らわれてしまう。悲しむフィーネのもとに、突然レッカ凱帝国から連絡が入る。それは、リンガリンドの支配を狙うゼツ凱帝からの宣戦布告だった。

フィーネ姫には凶暴なもう一つの人格があった。その事実を知ったアロウ達を始末しようとするプラーク。彼らの窮地を救ったのは、グランエッジャの医師・ソーラだった。実はソーラはプラークの兄であり、フィーネの秘密を知るリュート卿和国の貴族だったのだ。ソーラはグランエッジャがフィーネの治療の糸口になる可能性を説くが、プラークは聞く耳を持たない。

何とかその場から逃げ出したアロウ達だったが、今度はエッジャの村人たちがリュートに捕らわれてしまう。悲しむフィーネのもとに、突然レッカ凱帝国から連絡が入る。それは、リンガリンドの支配を狙うゼツ凱帝からの宣戦布告だった。