Durante uma era de rápido crescimento industrial, a humanidade é assolada pelo surgimento de um vírus misterioso, capaz de transformar humanos em criaturas irracionais chamadas "Kabane". Com um desejo por nada além de carne humana, esses seres mortos-vivos só podem ser mortos destruindo seus corações — que são envoltos em uma caixa de ferro inflexível. Diante de uma situação tão terrível, a população sobrevivente recuou para cidades fortificadas conhecidas como "Estações". Isoladas dos arredores por fossos maciços e muralhas imponentes, o único contato com o mundo exterior e outras Estações é feito por uma ponte levadiça para trens blindados "Hayajiro". Na Estação Aragane, Ikoma trabalha como ferreiro a vapor para manter o transporte ativo da cidade. Apesar de seu papel, ele está irritado com a covardia da humanidade e a incapacidade de repelir os Kabane. Utilizando seu tempo livre e conhecimento como engenheiro, Ikoma criou uma nova arma para afastar a horda. Uma oportunidade para testá-la se apresenta quando os Kabane invadem a Estação Aragane, mas este encontro provará ser muito mais do que apenas um teste para Ikoma.