Dünya sanayi devriminin ortasındayken gizemli bir virüsten korkunç yaratıklar ortaya çıkar ve bitmek bilmeyen iştahlarını doyurmak için insanların etlerini parçalarlar. ''Kabane'' olarak bilinen bu varlıkları öldürmenin tek yolu çelik kaplı kalplerini yok etmektir. Ancak bu canavarlardan biri tarafından ısırılan kurban, ölümden de beter bir kadere mahkûm olur; zira ölenler bir kez daha dirilerek ölümsüz dostlarının saflarına katılır. İnsanoğlunun kendilerini Kabane'nin bitmek bilmeyen ordularından korumak için devasa bir duvar oluşturduğu Hinomoto adasında olduğu gibi, yalnızca en müstahkem medeniyetler bu kargaşadan sağ çıkabilmiştir. Bu dev kalelere girmenin tek yolu, Ikoma gibi genç adamlar tarafından hizmet verilen ve inşa edilen ağır zırhlı trenlerdir. Kabane'nin kalbini kolayca delip geçeceğine inandığı ölümcül bir silah yaratan Ikoma, yeni icadını kullanarak savaşabileceği günü sabırsızlıkla beklemektedir. Ancak bu şansın beklediğinden çok daha erken geleceğini bilmemektedir...