Attack on Titan animenin ilk sezonunun sürükleyici hikâyesini yakından takip eder ve çeşitli kilit karakterlerin başarılarına odaklanarak oyuncuya en sarsıcı, cesur ve heyecan verici anları yeniden yaşama fırsatı sunar. Hikâye, devasa insan yiyen Titanların surlarla çevrili şehir bölgelerini yıkmasından sağ kurtulan ve sonunda insanlığı bu ezici düşmandan korumak için Keşif Birliği’ne katılan üç gencin etrafında şekillenir.