Sinopse: Com o mundo no meio de uma revolução industrial, um monstro que não pode ser derrotado ao menos que o seu coração, que é coberto por uma camada de ferro, seja perfurado. Infectando os humanos através da mordida, o monstro pode criar mortos-vivos agressivos conhecidos como Kabane. Na ilha Hinomoto, localizada no extremo leste, as pessoas construíram estações para se abrigarem e se protegerem contra essas criaturas. As pessoas acessam e trasportam atráves dessas estações com a ajuda de uma locomotiva movida a vapor, chamada Hayajiro. Ikoma, um garoto que vive na estação Aragane e ajuda a construir Hayajiros, cria seu próprio equipamento chamado Tsuranukizutsu para poder derrotar essas criaturas. Um dia, enquanto ele esperava a oportunidade para usar seu equipamento, ele conheçe uma garota chamada Mumei, que é dispensada da inspeção obrigatória de Kabane. Durante a noite, Ikuma se encontra com Mumei de novo enquanto vê um Hayajiro sair do controle. Toda a equipe na locomotiva se transformou em Kabanes. A estação, agora está sobre o ataque de Kabanes, essa é a oportunidade que Ikoma estava esperando.