歷經百年的時光，將人類與外側世界隔開的牆壁。在牆壁的另一側，似乎有前所未見的世界延伸開來。火焰之水、冰之大地、砂之雪原……記載在書中的，盡是些激發少年探究心的文字。在時間流轉，牆壁被巨人毀壞的現在，

為了贏得真正的勝利，調查軍團決定執行奪回瑪利亞之牆的作戰。作戰內容是利用艾倫的硬質化能力將位於瑪利亞之牆希幹希納區城牆上的破洞封住。而且還要查明沉睡在艾倫老家地下室的「真相」。但是，「野獸巨人」等巨人