副題の「Before the fall」とは、『進撃の巨人』本編第1巻で語られる「ウォール・マリア陥落の前」を意味する。物語は、エレン達が活躍する『進撃の巨人』本編の時代から約70年前から始まる。壁の中に進入を許してしまった巨人の吐瀉物の中から、一人の赤ん坊が発見された。やがて成長し、キュクロ（巨人の子）と名付けられた少年は数奇な運命を辿る。そして、彼は未だ巨人と戦うすべを持たなかった人類に希望をもたらす存在となっていく──。 憲兵団から言い渡された期日に間に合わせるため、不穏な天候の中を遠征に出立した新生調査兵団。本隊から数十分遅れて最後尾を行くキュクロ達十班は、本隊の偵察隊が発した巨人発見の合図──「赤星」を確認して現場に急ぐ。一方、監察役として遠征に同行していた憲兵団のシャビィは先行して、いち早く赤星発射地点に達し、巨人と遭遇していた。「立体機動装置」誕生秘話を描く『進撃の巨人』プレストーリー、ここに完結！！