Attack on Titan suit fidèlement l’intrigue captivante de la première saison de l’anime et se concentre sur les exploits de plusieurs personnages clés, permettant au joueur de revivre ses moments les plus choquants, courageux et exaltants. Le récit tourne autour de trois jeunes qui survivent à la destruction de leur quartier fortifié par d’immenses Titans mangeurs d’hommes et finissent par rejoindre le Bataillon d’exploration afin de protéger l’humanité de cet ennemi écrasant.