時光飛逝，距離「超大型巨人」第一次來襲已過去了六年。調查兵團終於得以進行瑪利亞之牆的牆外調查。「牆壁的彼端有海洋，海洋的彼端有著自由，我一直是這麼相信的……。」牆中的人類，第一次踏上了海灘。眼前那片廣闊無際的水平線彼端，有的是自由，抑或是……？艾連．葉卡的故事即將迎來全新篇章。