
Enquanto o mundo está no meio de uma revolução industrial, surge um monstro que não pode ser derrotado a menos que seu coração, protegido por uma camada de ferro, seja perfurado. Ao infectar humanos com sua mordida, o monstro pode criar criaturas agressivas e mortas-vivas conhecidas como Kabane. Na ilha Hinomoto, localizada no extremo leste, as pessoas construíram estações para se protegerem dessas criaturas. As pessoas acessam a estação, bem como transportam mercadorias entre elas, com o auxílio de uma locomotiva a vapor, chamada Hayajiro. Ikoma, um menino que mora na estação Aragane e ajuda a construir Hayajiro, cria sua própria arma chamada Tsuranukizutsu para derrotar as criaturas. Um dia, enquanto espera uma oportunidade para usar sua arma, ele conhece uma garota chamada Mumei, que está dispensada da inspeção obrigatória de Kabane. Durante a noite, Ikoma encontra Mumei novamente ao ver Hayajiro ficando fora de controle. O pessoal da locomotiva se transformou em criaturas. A estação, agora sob ataque de Kabane, é a oportunidade que Ikoma procurava.