Sinopose: Enquanto o mundo está no meio de uma revolução industrial, um monstro surge, parece que não pode ser derrotada a menos que seu coração, que é protegido por uma camada de ferro, seja perfurado. Infectando seres humanos com sua mordida, o monstro pode criar criaturas agressivas e mortos-vivos conhecidos como Kabane. Na ilha Hinomoto, localizado no extremo oriente, pessoas construíram estações para si abrigar destas criaturas. Ikoma, um menino que vive na estação Aragane e ajuda a construir Hayajiro ( uma locomotiva movida a vapor para o transporte de mercadorias entre as estações ), cria sua própria arma chamada "Tsuranukizutsu" para derrotar as criaturas. Um dia, enquanto espera por uma oportunidade de usar sua arma, ele conhece uma garota chamada Mumei, que foi dispensada da inspeção obrigatória para ter certeza que não é um Kabane. Durante a noite Ikoma atende Mumei na locomotiva, mas acaba que o pessoal da locomotiva vira Kebane, a estação, agora sob o ataque de Kabane, é a oportunidade Ikoma a usar sua criação.