Attack on Titan segue de perto a história fascinante da primeira temporada de Attack on Titan e se concentra nas façanhas de vários personagens-chave, colocando o jogador em posição de reviver os momentos mais chocantes, corajosos e emocionantes do anime. Ele gira em torno da história de três jovens que sobrevivem à destruição de seu distrito murado por enormes Titãs devoradores de homens e, eventualmente, se juntam ao Regimento de Escoteiros para proteger a humanidade desse inimigo avassalador.

Por um século, os últimos remanescentes da humanidade se abrigaram atrás de muralhas imponentes que impedem a entrada dos Titãs, enormes criaturas humanoides que devoram pessoas sem motivo. Essa frágil paz é quebrada quando um monstruoso Titã Colossal rompe a muralha externa, deixando os gigantes invadirem a cidade. Entre os sobreviventes está o jovem Eren Yeager, que perde sua casa e família no ataque e jura exterminar todos os Titãs. Alistando-se ao lado de seus amigos no Regimento de Escoteiros de elite dos militares, ele se aventura além das muralhas para lutar contra as criaturas e descobrir a verdade por trás delas.