Történetünk az Edo korszakban (1603-1868) játszódik, ahol Fuu, a női főszereplő egy fogadóban dolgozik felszolgálóként. A helyi földesúr fia és annak pár embere ebben a fogadóban iszogatnak, valamint a modortalan viselkedésükkel nagyon felhúzzák a fiatal lányt, aki nem tud mit csinálni ellenük. Ekkor lép be az ajtón a másik főszereplőnk, Mugen, aki felajánlja Fuu-nak, hogy némi pénzért cserébe végez azzal a pár gazemberrel, de a lány ezt visszautasítja. Ezzel párhuzamosan megismerkedhetünk az utolsó főszereplőnkkel, Jin-el, aki belekeverte magát a földesúr pénzbehajtásába, ahol megölte a földesúr három legjobb emberét.

A Singeki no kjodzsin egy olyan világban játszódik, ahol az emberiség magas falakkal körülvett városokban elzárkózva él, mivel a falakon kívül titánok, óriási emberszerű lények falják fel őket, minden ok nélkül. A történet középpontjában Eren Yeager, és gyermekkori barátai Mikasa Ackerman valamint Armin Arlert állnak, akik élete örökre megváltozik a Kolosszális Titán megjelenésével, aki szülővárosuk lerombolását és Eren édesanyjának a halálát is okozza. Eren megesküszik, hogy bosszút fog állni, és visszaszerzi a titánoktól az emberiség szabadságát. Ennek megvalósításához Mikasával és Arminnal együtt csatlakozik a Felderítő Egységhez, ahhoz az elit csapathoz, akik a falakon kívül harcolnak a titánok ellen.