Em meio à revolução industrial, o mundo é assolado por criaturas horripilantes que surgem de um vírus misterioso, dilacerando a carne humana para saciar sua fome insaciável. A única maneira de matar esses seres, conhecidos como "Kabane", é destruindo seus corações revestidos de aço. No entanto, se mordida por um desses monstros, a vítima está condenada a um destino pior que a morte, pois os caídos se levantam mais uma vez para se juntar às fileiras de seus companheiros mortos-vivos.

Apenas as civilizações mais fortificadas sobreviveram a essa turbulência, como é o caso da ilha de Hinomoto, onde a humanidade criou uma muralha gigantesca para se proteger das hordas infinitas de Kabane. A única maneira de entrar nessas fortalezas gigantes é por meio de trens fortemente blindados, que são construídos e mantidos por jovens como Ikoma.

Tendo criado uma arma mortal que ele acredita que irá perfurar facilmente os corações dos Kabane, Ikoma aguarda ansiosamente o dia em que poderá lutar usando sua nova invenção. Mal sabe ele, porém, que sua chance virá muito antes do que ele esperava...