Dünya bir sanayi devriminin ortasında olduğu için, bir demir tabakasıyla korunan kalbi delinmedikçe yenilemeyecek bir canavar ortaya çıkıyor. İnsanları ısırmasıyla enfekte eden canavar, Kabane olarak bilinen saldırgan ve ölümsüz yaratıklar yaratabilir. Uzak doğuda bulunan Hinomoto adasında, insanlar kendilerini bu canlılardan korumak için istasyonlar kurdular. Hayajiro adı verilen buharda çalışan bir lokomotifin yardımıyla insanlar istasyona ve aralarındaki nakliye araçlarına erişiyor. Aragane istasyonunda yaşayan ve Hayajiro'nun yapımına yardım eden bir çocuk olan Ikoma, yaratıkları yenmek için Tsuranukizutsu adlı kendi silahını yaratır. Bir gün silahını kullanma fırsatını beklerken, zorunlu Kabane teftişinden mazur görülen Mumei adında bir kızla tanışır. Gece boyunca Ikuma, Hayajiro'nun kontrolden çıktığını görünce Mumei ile tekrar karşılaşır. Lokomotifin üzerindeki personel yaratıklara dönüştü. Şu anda Kabane'nin saldırısına uğrayan istasyon, İkoma'nın aradığı fırsattır.