Gdy świat znajduje się w środku rewolucji przemysłowej, pojawia się potwór, którego nie da się pokonać, chyba że przebije się jego serce, chronione warstwą żelaza. Zarażając ludzi swoim ugryzieniem, potwór może tworzyć agresywne i nieumarłe stworzenia znane jako Kabane. Na wyspie Hinomoto, położonej na dalekim wschodzie, ludzie zbudowali stacje, aby schronić się przed tymi stworzeniami. Ludzie dostają się do stacji, a także transportują towary między nimi, za pomocą lokomotywy napędzanej parą, zwanej Hayajiro. Ikoma, chłopiec mieszkający w stacji Aragane i pomagający w budowie Hayajiro, tworzy własną broń zwaną Tsuranukizutsu, aby pokonać te stworzenia. Pewnego dnia, czekając na okazję do użycia swojej broni, spotyka dziewczynę o imieniu Mumei, która jest zwolniona z obowiązkowej inspekcji Kabane. W nocy Ikoma ponownie spotyka Mumei, widząc, jak Hayajiro wymyka się spod kontroli. Personel lokomotywy zamienił się w te stworzenia. Stacja, teraz atakowana przez Kabane, jest okazją, na którą Ikoma czekał.