Attack on Titan sigue de cerca la cautivadora historia de la primera temporada del anime y se centra en las hazañas de varios personajes clave, permitiendo al jugador revivir sus momentos más impactantes, valientes y emocionantes. La historia gira en torno a tres jóvenes que sobreviven a la destrucción de su distrito amurallado por enormes Titanes devoradores de humanos y finalmente se unen al Cuerpo de Exploración para proteger a la humanidad de este enemigo abrumador.