Когда мир находится на пике индустриальной революции, внезапно появляется чудовище. Его можно победить, только пронзив сердце, скрытое под слоем железа. От одного его укуса люди заражаются и становятся агрессивной нежитью — кабанэ.
На дальневосточном острове Хиномото ради защиты от этих монстров люди построили специальные станции, между которыми передвигаются с помощью парового локомотива Хаяджиро. На станции Араганэ живёт Икома, мальчик, который помогал строить локомотив. Чтобы победить монстров, он создал собственное оружие — Цуранукизуцу. Однажды он встречает девушку, Мумэй, освобождённую от обязательной инспекции. Ночью они видят, что Хаяджиро вышел из-под контроля, его персонал стал монстрами, а кабанэ нападают на станцию. Однако именно такой возможности Икома и ждал.