Saat dunia berada di tengah revolusi industri, monster muncul yang tidak dapat dikalahkan kecuali jantungnya, yang dilindungi oleh lapisan besi, ditusuk. Dengan menginfeksi manusia dengan gigitannya, monster tersebut dapat menciptakan makhluk agresif dan undead yang dikenal sebagai Kabane. Di pulau Hinomoto, yang terletak di timur jauh, orang membangun stasiun untuk berlindung dari makhluk-makhluk ini. Orang-orang mengakses stasiun, serta mengangkut barang di antara mereka, dengan bantuan lokomotif uap yang disebut Hayajiro. Ikoma, seorang anak laki-laki yang tinggal di stasiun Aragane dan membantu membangun Hayajiro, menciptakan senjatanya sendiri yang disebut Tsuranukizutsu untuk mengalahkan makhluk tersebut. Suatu hari, saat dia menunggu kesempatan untuk menggunakan senjatanya, dia bertemu dengan seorang gadis bernama Mumei, yang dibebaskan dari pemeriksaan wajib Kabane. Pada malam hari, Ikuma bertemu Mumei lagi saat dia melihat Hayajiro lepas kendali. Staf di lokomotif telah berubah menjadi makhluk. Stasiun tersebut, yang sekarang diserang oleh Kabane, adalah kesempatan yang dicari Ikoma.
