人類と巨人との壮絶な戦いが始まって、もうどれくらいの時が過ぎただろうか……。エレン・イェーガーがめざし、たどり着いた海の向こう側では、いつ終わるとも知れない戦争が続いていた。彼らは何者で、何のために戦っているのか？　今、ひとりの少年兵が決死の覚悟をもって、最前線へと身を投じる。

４年に及んだマーレと中東連合との戦争は終結した。だが、あわやマーレの巨人２体が失われる事態は、巨人の力ですべてを支配する時代が終わりつつあることを示していた。対巨人兵器の開発を進める諸外国への後れを挽回すべく、ジーク・イェーガーはあることを軍の上層部に進言する。

故郷に帰り、母と再会したライナー・ブラウン。その夜、彼は戦士をめざした幼き日々を思い返していた。エルディア人を母に持つライナーの夢は、母と共に名誉マーレ人の称号を手に入れて、離れ離れになった父と共に暮らすこと。巨人の力を継承して世界を救う英雄になれば、その願いが叶うと信じて……。

戦士候補生の一人、ファルコ・グライス。想いを寄せるガビ・ブラウンを守るためには、自分が「鎧の巨人」を継承しなければならない。しかし、ガビとの成績の差は開くばかり。肩を落として歩く彼に、1人の男が声を掛ける。

ファルコに連れられ、とある建物の地下室へと足を踏み入れたライナー。そこで彼を待つ人物の顔を見て、ライナーは愕然とする。そんな中、世界中の注目を集める、ヴィリー・タイバーによる演説が始まろうとしていた。

ヴィリー・タイバーの演説によるパラディ島への宣戦布告。その最中、騒然とする広場に、招かれざるものが現れる。

混迷を極める戦場。自在に空【くう】を飛び、襲い来る兵士たちに、立ち向かう戦士たち。この戦いの行方は……？

助けを求める悲痛な叫びに応えるかのように、1体の巨人が目覚め立ちはだかる。そして、ガビは一人銃を携え、飛び出していく。

もしかしたら別の道があったのではないか……。後悔も、懺悔も、失ったものは、二度と戻らない。