W trakcie trwającej rewolucji przemysłowej pojawia się potwór, którego można pokonać jedynie poprzez przebicie serca, osłoniętego warstwą żelaza. Gryząc ludzi, potwór zaraża ich, tworząc agresywne, nieumarłe istoty znane jako Kabane. Na wschodniej wyspie Hinomoto mieszkańcy zbudowali stacje w celu ochrony przed tymi stworzeniami. Opierają się na parowej lokomotywie o nazwie Hayajiro, aby wjeżdżać na stacje i transportować towary między nimi. Ikoma, chłopiec mieszkający na stacji Aragane, który pomaga w budowie Hayajiro, tworzy własną broń zwaną Tsuranukizutsu, aby walczyć z tymi stworzeniami. Czekając na okazję do użycia swojej broni, spotyka dziewczynę o imieniu Mumei, która jest zwolniona z obowiązkowej kontroli Kabane. Tej nocy Ikoma ponownie widzi Mumei, gdy Hayajiro traci kontrolę, a załoga lokomotywy zamienia się w stworzenia. Stacja, obecnie pod atakiem Kabane, daje Ikomie poszukiwaną szansę.