Een jonge Eren Jaeger wil later bij het verkenningskorps om de buitenwereld te ontdekken. Nadat Eren en Mikasa hun vriend Armin redden van een groep pestkoppen, verschijnt er plots een kolossale titaan die de muur naar Shiganshina breekt, waardoor er allemaal kleinere titanen naar binnen komen. Er breekt paniek uit en Eren en Mikasa vluchten.

Sommige van de Shiganshina stedelingen weten te ontsnappen naar de binnenwand van de muur Maria, terwijl de soldaten de titanen proberen weg te houden. De soldaten proberen vervolgens de poort te sluiten maar dan verschijnt er een gepantserde titaan die de poort open ramt en er voor zorgt dat de massa mensen zich nog verder terug moet trekken naar muur Rose. Eren zweert wraak en voegt zich samen met Armin en Mikasa bij het leger.

De instructeur Keith Shadis inspecteert de nieuwe rekruten en zorgt voor een spervuur van verbale beledigingen. Sasha Braus, die een aardappel eet, word door Keith gestraft en moet het kamp rond rennen tot zonsondergang zonder eten of drinken. Eren ontwikkelt een rivaliteit met Jean Kirschtein. De rekruten trainen met een 'Mobility Gear' apparaat, waarin ze moeten balanceren terwijl ze aan kabels hangen.

Vijf jaar nadat de muur Maria viel, evalueert Keith zijn rekruten op hun sterke en zwakke punten. Op afstudeerdag horen Eren, Armin en Mikasa dat zij tot de top tien van hun klas behoren en in aanmerking komen voor de militaire politie, maar Eren weigert en kondigt aan dat hij zich aansluit bij het verkenningskorps aan de frontlinie. Mikasa en Armin volgen hem. De kolossale titaan verschijnt weer en doorbreekt de poort. Wanneer Eren zijn kalmte weer heeft gevonden neemt hij de leiding en beveelt een tegenaanval.

Wanneer Eren de kolossale titaan aanvalt, vernietigt de titaan de kanonnen op de muur, hiermee onthult hij zijn intelligentie. Als Eren zich voorbereid om de titaan zijn vitale punt aan te vallen verdwijnt de kolos in een wolk van stoom. Met de titanen nu in de stad herinnert Eren zich zijn lessen om de titanen te doden.

Wanneer Armin in tranen uitbarst nadat Conny vraagt wat er met zijn groep is gebeurd, leidt Ymir hieruit af dat ze allemaal zijn gestorven. Ondertussen probeert een egoïstische koopman zijn waren door de poort uit de stad te krijgen en weigert daarbij vluchtelingen voor te laten gaan. Wanneer de menigte ongeduldig wordt, komt er plots een abnormale titaan aangerend.

De overlevende groepen verliezen hun moreel wanneer het dichtstbijzijnde depot wordt overspoeld door titanen. Mikasa verzamelt de anderen om het depot terug te veroveren. Als een titaan Mikasa nadert, accepteert ze eerst haar lot, maar begint instinctief terug te vechten na het herinneren van Eren's woorden over doorzettingsvermogen. Wanneer ze wil aanvallen verschijnt er achter haar een andere titaan die tot haar verwarring de titaan dood.