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 o seu apetite sem fim. A única maneira de matar esses seres, conhecidos como “Kabane”, é destruindo seus corações revestidos de aço. No entanto, se for mordida por um desses monstros, a vítima estará condenada a um destino pior que a morte, pois os caídos se erguem mais uma vez para se juntar às fileiras de seus companheiros mortos-vivos. Apenas as civilizações mais fortificadas sobreviveram a esta turbulência, como é o caso da ilha de Hinomoto, onde a humanidade criou um enorme muro para se proteger das intermináveis ​​hordas de Kabane. A única maneira de entrar nessas fortalezas gigantescas é 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 perfurará facilmente os corações de Kabane, Ikoma aguarda ansiosamente o dia em que será capaz de lutar usando sua nova invenção. Mal sabe ele, porém, que sua chance chegará muito mais cedo do que ele esperava...