サンマグノリア共和国。国民たちが送る平穏な暮らしの影では、数多の命がすり潰されていた。隣国・ギアーデ帝国の無人戦闘機械〈レギオン〉の侵攻に対抗するため、共和国が製造した無人機〈ジャガーノート〉。しかし、無人とは偽りだった。その機体には、〈エイティシックス〉と呼ばれる少年少女たちが搭乗させられ、日夜戦いを続けていたのだ。その現状を是とせず、彼らに寄り添おうとする共和国軍少佐のレーナは、精鋭部隊・スピアヘッド戦隊の管制を任される。だが、その戦隊長である〈アンダーテイカー〉には担当の指揮管制官を壊してしまう、という奇妙な噂があった。

担当ハンドラーの交代。それは、過酷な戦場を長く生き残ってきた〈エイティシックス〉たちにとって、特に珍しくもない出来事だった。そんな彼らにも、白系種(アルバ)でありながら自分たちと積極的にコミュニケーションをとろうとするレーナの存在は、珍しく映っていた。いつ〈レギオン〉との交戦が起こってもおかしくない環境の中に身を置きながら、食料調達に出かけたり、読書をしたりと思い思いの時間を過ごす隊員たち。そんな中スピアヘッド戦隊全員に、セオからパラレイドを通して敵襲の報が届く。

狩りをし、食事を作り、洗濯をする。日夜過酷な戦闘に身を投じるスピアヘッド戦隊にも、賑やかで穏やかな日常があった。境遇を共にし、数多くの死線を潜りぬけてきた仲間と過ごす日々を大切に思うクレナ。シンにひそかな恋心を抱くクレナは、突如として現れ、隊員との交流を深めようと試みるレーナの存在を、快く思えずにいた。毎晩決まった時間に接続されるレーナとのパラレイド。クレナをはじめ、レーナに対し冷ややかな態度をとる隊員もいる中、カイエはレーナに興味を持ち、自分たちの暮らしについて話し始めるのだった。

レーナから発せられた、スピアヘッド戦隊の戦死者を悼む言葉。その言葉が引き金となり、セオは今まで心の奥に潜めていた怒りをレーナへとぶつける。ライデンに宥められ、落ち着きを取り戻すセオだったが、彼だけでなく他の隊員もそれぞれレーナに対する嫌悪感や怒りを滲ませていた。常に死と隣り合わせの世界で暮らすスピアヘッド戦隊には、カイエ亡き後も変わらずいつもの日常が流れていく。そのなかでセオはレーナとの一件を通じ、過去に出会ったとある人物に思いを巡らせるのだった。

革命祭の時期が迫るサンマグノリア共和国。パーティー用のドレスを見に行こうという誘いを断ったレーナに、アネットは「エイティシックスに尽くしても何にもならない」と釘を刺す。戦時下にありながらパーティーへ行くことを躊躇うレーナだが、シンからも「壁の中で何をしていても、こちらに影響はない」と言われてしまい、気が進まないながらも参加を決める。そこへ入った敵襲の報に、急ぎ管制の準備を整えるレーナだったが、シンから「今回はパラレイドを切っていてほしい」と告げられ――。

強い日差しが降り注ぐ夏の日。いつものように戦闘に向かっていたスピアヘッド戦隊は、とある場所を通りかかる。そこはかつて彼らがスピアヘッド戦隊へと配属された直後、桜の咲く季節に皆で花見をした場所だった。それぞれ別の部隊からこの地へと集められた少年少女たち。気になる相手の話で盛り上がり、流れ星を見つけてはしゃいでいた、僅か四か月前のレギオンの襲撃がなかった夜。確かにそこに在った仲間と共に、つかの間の宴を楽しんでいたことを、隊員たちは懐かしく思い出すのだった。

シンとのパラレイドを通して、「黒羊」の声を聞いたレーナ。管制中にさえパラレイドへの躊躇いや恐れがにじみ出るほど、レギオンに命を刈り取られる瞬間の少年少女たちの断末魔は、レーナの心に影響を及ぼしていた。依然として厳しい戦況の中、隊員の戦死も続き、残る隊員たちの負担が日々増えていく様子を憂いていたレーナは、いつまでたっても行われない人員補充への早急な対応を直談判するため、カールシュタールのもとへと向かうのだが……。

シンから告げられたスピアヘッド戦隊の真実。そんなスピアヘッド戦隊に課される「特別偵察任務」。その存在を知ったレーナは、どうにかして任務を止めるべく、助力を求めにアネットのもとへと向かうが、「自分にできることは何もない」と一蹴されてしまう。なおも食って掛かるレーナに、ついに怒りを露わにしたアネットは、かつて隣人であった「とある一家」と、〈レイドデバイス〉の真実について語り始めるのだった。

ついに「特別偵察任務」を開始した生き残りのエイティシックスたちのもとに、シンの名を呼ぶ凄まじい声が届く。思わず身震いをする隊員たちに、レギオンをやり過ごしながら森の中を進むよう告げ、ひとり「羊飼い」との戦闘に挑もうとするシン。肝心な時に頼ってくれないシンに少し虚しさを覚えるライデンだったが、他の敵を引き受けて共に戦うことを選ぶ。「羊飼い」の指示によってシンからも引き離され、次々と迫りくる膨大な数のレギオンを前に息をのむ隊員たち。そこへパラレイドが繋がり――。

「羊飼い」との戦いを経て、その先へと歩み始めた隊員たちは、ついに共和国の管制から外れた。戦いを強制されることのなくなった環境下で、先を急ぐ旅でもないのだと自然の移ろいを楽しみながら、あてのない前進を続ける隊員たちとファイド。しかしレギオンの脅威は常に彼らのそばにあった。旅のさなか、ファイドから近くに街があることを聞き、様子を伺いに立ち寄ることにした隊員たち。そこでシンは、ある声を耳にする――。

自らの誇りと、散っていった仲間たちへの誓いを胸に、彼らは最後まで歩みを止めない。武器弾薬を使い果たし、長らく付き添ったファイドが大破し、失われても。そうして彼らは、最期の場所へとたどり着く――。一方共和国に残されたレーナは、ついに彼の地へと降り立つ。パラレイド越しではない、本物のスピアヘッド戦隊基地で、微かに残る隊員たちの気配に触れた彼女は……。

あの別れから半年。軍の迎撃砲を無断使用した咎により、少佐から大尉へ降格となったレーナだったが、シンたちスピアヘッド戦隊の遺志を胸に、新たな部隊で、今も絶え間なく続く〈レギオン〉との戦いの指揮を執り続けていた。そして「特別偵察任務」のなかで、〈レギオン〉との交戦の末に戦地に倒れたシン達。深手を負いながらも意識を取り戻した先で、彼らを待ち受けていたのは……。