副題の「Before the fall」とは、『進撃の巨人』本編第1巻で語られる「ウォール・マリア陥落の前」を意味する。物語は、エレン達が活躍する『進撃の巨人』本編の時代から約70年前から始まる。壁の中に進入を許してしまった巨人の吐瀉物の中から、一人の赤ん坊が発見された。やがて成長し、キュクロ(巨人の子)と名付けられた少年は数奇な運命を辿る。そして、彼は未だ巨人と戦うすべを持たなかった人類に希望をもたらす存在となっていく──。
起死回生の策で巨人を足止めし、ウォール・マリア内に逃げ込んだキュクロ。しかし、彼を出迎えたのは、ダリオ殺害犯として"巨人の子"を追っていた憲兵団だった。シャルルの前で拘引されたキュクロは、裁判を受けることさえ許されず、巨人の餌として「国外追放」するという残虐極まりない刑に処せられる‥‥!!