巨大な壁に囲まれた大地・リンガリンド。ある日、イキの国の僻地・エッジャ村にラクホウが落ちてくる。お宝に期待する村人達だったが、なんとその中には全裸の男が入っていた。その男は記憶を失っているが「自分は壁の外から来た」ことだけはわかるという。壁の外に帰ろうとする男だが、その時、ラクホウ目当ての賞金稼ぎがブライハイトで村に襲いかかってきた。パンツを貸してくれたアタリーへの恩を返すべくバインドワッパーを装着した男は、信念を持たずにブライハイトを操ってみせる。何もかもが常識外の男に、村人たちはただただ驚くのだった。

壁の外に帰りたいバック・アロウは、レッカ剴帝国のシュウと出会う。助力を申し出るシュウの言葉に従いエッジャ村に残るアロウだが、村には彼を養う余裕はない。精一杯の食糧を渡されたアロウは、人知れずエッジャ村を去ったのだった。その後まもなく、リュート卿和国からアロウの引き渡しを持ちかけられたイキ合愁国が、アロウ探索に村へとやってきた。しかしすでにアロウが村を去ったと知ると、全てをなかったことにするために村を襲う。その混乱のなかエルシャは、地中に眠る巨大な「何か」を起動させるのだった。一方その頃レッカ凱帝国のシュウは、「壁の外から来た男が世界を滅ぼす」という予言を知り――。

襲撃に失敗したイキ合愁国は、新しい土地を提供する代わりに、巨大城艦とアロウを引き渡すようエッジャ村に提案を持ちかける。村人たちは故郷を捨てることに不安を抱きながらも、その提案を受け入れる。いざ新天地へ進みだしたかと思われたその瞬間、城艦への攻撃が始まった。イキ合愁国・ガライ大統領の本心は、責任逃れのために城艦と村人たちを生き埋めにして、その存在をなかったことにすることだったのだ。アロウと共にブライハイトを操りその罠を退けたエルシャたちは、城艦を「グランエッジャ」と名付け、壁を目指すことにする。しかしその頃、レッカ凱帝国ではシュウがアロウたちの殲滅に動き出そうとしていた。

壁を目指すアロウとグランエッジャに、レッカ凱帝国のシュウは傭兵集団・四界鬼隊を引き連れ、本格的な攻撃を始める。4体のブライハイトを相手に苦戦するアロウ。ブライハイトでの戦闘経験が少ないアロウには打つ手がないかに思われたが、自分が信念を持たないことを逆手にとり、アロウにしかできない戦術・自己分身で四界鬼隊を倒すことに成功する。しかしすぐに、無数のレッカ兵がグランエッジャを取り囲む。アロウたちには再び戦う力はほとんど残っておらず、とうとう絶体絶命かと思われたその時、突如シュウが兵士たちの武装を解除。グランエッジャに投降すると言いだすのだった。

共に貧しい北の村の出身で奴隷階級から成り上がったシュウとカイ。二人の間には、より良き国を作るという「北壁の誓い」があった。しかし、シュウはその誓いを果たさぬままレッカ凱帝国を棄てグランエッジャにその身を寄せる。真意を確かめようとせまるカイに、シュウは返す。国ではなく世界を変える、そのために必要なのは君ではなくバック・アロウなのだと。決裂する二人。カイはギガンで戦闘を始めようとするが、シュウの策略によって撤退を余儀なくされる。昨日と変わらないはずだった今日。カイとシュウにとって、その意味はすでに別のものになっていた。

北の壁に急ぐグランエッジャは、リュート卿和国の自治領に侵入する。そこには美少年たちが暮らす「美少年牧場」があった。しかしそこは、酷い人体実験から逃げ出してきた少年たちが集められた場所なのだった。領主・ウォルストンの襲撃を追い払うアロウを見て、美少年たちはこれから自分たちを守って欲しいと懇願するが、アロウはそれに応えようとしない。アロウ達は、あえて美少年たちを裏切ったように見せた作戦でウォルストンを出し抜いてみせた。アロウの真意を知った美少年たちは、自分たちの力で独立を勝ち取り、グランエッジャを見送るのだった。