Gdy świat znajduje się w samym środku rewolucji przemysłowej, pojawia się potwór, którego nie da się pokonać, dopóki nie przebije się jego serca chronionego warstwą żelaza. Zarażając ludzi ugryzieniem, potwór może tworzyć agresywne i nieumarłe stworzenia zwane Kabane. Na wyspie Hinomoto, położonej na Dalekim Wschodzie, ludzie zbudowali stacje, by schronić się przed tymi stworzeniami. Ludzie dostają się na stacje oraz przewożą między nimi towary za pomocą parowozu zwanego Hayajiro. Ikoma, chłopak mieszkający na stacji Aragane i pomagający budować Hayajiro, tworzy własną broń zwaną Tsuranukizutsu, aby pokonać te stworzenia. Pewnego dnia, gdy czeka na okazję, by użyć broni, spotyka dziewczynę imieniem Mumei, którą zwolniono z obowiązkowej kontroli pod kątem Kabane. W nocy Ikoma ponownie spotyka Mumei, gdy widzi, że Hayajiro wymyka się spod kontroli. Załoga lokomotywy zmieniła się w te stworzenia. Stacja, teraz atakowana przez Kabane, jest okazją, której Ikoma szukał.
