W trakcie trwającej rewolucji przemysłowej pojawia się potwór, którego nie można pokonać, chyba że przebiją się jego serce, osłonięte warstwą żelaza. Zakażając ludzi swoim ukąszeniem, potwór tworzy agresywne, nieumarłe istoty znane jako Kabane. Na wyspie Hinomoto, położonej na dalekim wschodzie, ludzie zbudowali stacje, aby schronić się przed tymi stworzeniami. Mieszkańcy mają dostęp do stacji i transportują towary między nimi za pomocą parowego lokomotywu o nazwie Hayajiro. Ikoma, chłopiec mieszkający na stacji Aragane, który pomaga w budowie Hayajiro, tworzy własną broń, 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 kontroli Kabane. Tej nocy Ikoma ponownie spotyka Mumei, gdy widzi, jak Hayajiro traci kontrolę. Załoga lokomotywy zamieniła się w stworzenia. Gdy stacja jest teraz atakowana przez Kabane, Ikoma widzi okazję, której tak długo szukał.