当たり前に来るはずの未来は、巨人たちの襲撃によって破られた。ウォールマリアが突破され、マティアスたちの住むクィンタ区にも巨人が出現。本国との物流を遮断された住民は暴徒化する。駐屯兵団に入団したリタはそんな大混乱になった街を護りぬこうとするが、巨人を使ったその強引なやり方に街は恐怖に陥いる。マティアスはリタと合流するため盗賊団と手を握るが……。