人間社会に突如現れた鋼鉄の怪物「カバネ」は大パニックを引き起こした。彼らに襲われた人間は復活する能力を持ち、同じ種族を攻撃し始める。魔物の猛攻を受け、人間社会はやがて崩壊した。生き残った人々は街に「拠点」を設け、互いに頼り合いコミュニケーションを取りながら生きていた。ポストとポストの間を通過できる唯一の交通手段は装甲蒸気機関車です。生駒（CV：畑中優）は、カバネの撲滅に貢献したいと考え、蒸気鍛造を専門とする武器「関刀」を発明した情熱的な青年。偶然、生駒は謎の少女（CV：千本木彩花）と出会う。時を同じくして、生駒が住んでいた西安駅を壊滅させる凶悪事件が発生。