Sinopse: O mundo está no meio da revolução industrial quando criaturas horríveis emergem de um vírus misterioso, rasgando a carne dos humanos para saciar seu apetite sem fim. A única maneira de matar esses seres, conhecidos como "Kabane", é destruir seus corações revestidos de aço. No entanto, se mordido por um desses monstros, a vítima está fadada a um destino pior que a morte, já que 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 um muro maciço para se proteger das intermináveis hordas de Kabane. A única maneira de entrar nessas fortalezas gigantes é através de trens fortemente blindados, que são atendidos e construídos por jovens como Ikoma. Tendo criado uma arma mortal que ele acredita que facilmente perfurará os corações de Kabane, Ikoma aguarda ansiosamente o dia em que poderá lutar usando sua nova invenção. Mal sabe ele, no entanto, que sua chance chegará muito mais cedo do que ele esperava ...