Mnogo godina pre nego što je postao poznati kapetan Survej Corpsa, ​​mladi Levi se bori za preživljavanje na prestonici smeća, Podzemlju. Kao šef sopstvene kriminalne akcije, Levi pokušava da se snađe sa oskudnom zaradom, dok mu pomažu kolege kriminalci, Isabel Magnolia i Farlan Church. S malo nade za budućnost, Levi prihvata dogovor vođe antiekspedicijske frakcije Nicholasa Lobova, koji obećava državljanstvo trija nadzemno ako uspeju da izvrše atentat na Ervina Smitha, vođu odreda Survej Corpsa.

Dok se Levi i Ervin ukrštaju, Ervin priznaje Levijevu spretnost i veštinu i daje mu mogućnost da ili postane deo ekspedicionog tima ili bude predat Vojnoj policiji kako bi se iskupio za svoje zločine. Sada bliže čoveku kojeg imaju zadatak da ubiju, grupa planira da dovrši svoju misiju i spasi se od mračne smrti u polumraku u prošlosti svoje kuće. Međutim, oni će tek naučiti da površinski svet nije tako oslobađajući kao što su mislili i da ponekad sloboda može imati visoku cenu.

Zasnovan na istoimenoj popularnoj spin-off mangi, Shingeki no Kyojin: Kuinaki Sentaku ilustruje susret dva glavna lika Shingeki no Kyojina, kao i događaje 23. ekspedicije iza zidova.