Attack on Titan acompanha de perto a envolvente história da primeira temporada do anime e se concentra nas façanhas de vários personagens importantes, permitindo ao jogador reviver seus momentos mais chocantes, corajosos e emocionantes. A história gira em torno de três jovens que sobrevivem à destruição de seu distrito cercado por muralhas por enormes Titãs devoradores de humanos e acabam se juntando à Tropa de Exploração para proteger a humanidade desse inimigo avassalador.