Attack on Titan folgt eng der packenden Handlung der ersten Staffel des Animes und konzentriert sich auf die Taten verschiedener Schlüsselfiguren. So kann der Spieler dessen schockierendste, mutigste und aufregendste Momente erneut erleben. Die Geschichte handelt von drei jungen Menschen, die die Zerstörung ihres ummauerten Stadtviertels durch gewaltige, menschenfressende Titanen überleben und sich schließlich dem Aufklärungstrupp anschließen, um die Menschheit vor diesem übermächtigen Feind zu schützen.