当艾伦释放出巨人的终极力量时,世界的命运岌岌可危。怀着消灭所有威胁艾尔迪亚的人的强烈决心,他率领一支不可阻挡的巨人大军向马莱进击。
2117年冬、公安局ビルに一台の暴走車両が突入する事件が発生。その運転手は青森にある潜在犯隔離施設〈サンクチュアリ〉の心理カウンセラー・夜坂泉だった。しかし取調べ直前に夜坂の即時送還が決定する。 監視官の霜月美佳は、執行官・宜野座伸元らとともに夜坂送還のため青森へ向かう。 そこで待っていたのは、〈偽りの楽園〉だった。