Attack on Titan wiernie podąża za porywającą fabułą pierwszego sezonu anime i skupia się na wyczynach różnych kluczowych postaci, pozwalając graczowi ponownie przeżyć jego najbardziej szokujące, odważne i ekscytujące chwile. Historia opowiada o trójce młodych ludzi, którzy przeżywają zniszczenie swojej otoczonej murami dzielnicy przez ogromnych, pożerających ludzi Tytanów, a ostatecznie dołączają do Korpusu Zwiadowczego, aby chronić ludzkość przed tym przytłaczającym wrogiem.