De wereld bevindt zich midden in een industriële revolutie wanneer een bijna onsterfelijk monster verschijnt dat infecties gebruikt om mensen te transformeren in ondode wezens genaamd Kabane. De enige zwakte van deze monsters ligt in hun hart, dat wordt beschermd door een dikke laag ijzer. Op het eiland Hinomoto in het Verre Oosten hebben mensen afdelingen gebouwd om zichzelf tegen deze wezens te beschermen. Het vervoer van mensen en goederen tussen deze stations vindt plaats met behulp van enorme stoomlocomotieven genaamd Hayajiro. Ikomai, een jongen die in een stad genaamd Aragane-station woont en helpt bij het bouwen van deze locomotieven, heeft zijn eigen wapen uitgevonden, Tsuranukizutsu genaamd, om de kwaadaardige wezens te bestrijden.