全世界正在被产业革命的波澜推动，从近世变迁至近代之际，突然出现了不死怪物。这些怪物被钢铁包覆，只要心脏不被破坏，就会以不死之躯继续袭击人类。被他们袭击的人在死过一次之后也会复活，加入到怪物的行列中。这些怪物被称为卡巴内，迅速增殖并遍布全世界。
在远东岛国日本，人们与卡巴内进行着艰苦的战斗。生驹是一位在卡巴内攻防战中幸存下来的勇士，他与其他人一样，住在被厚重装甲覆盖的蒸汽机车（通称骏城）之一的甲铁城上。为了抵抗卡巴内，生驹和其他幸存者组成了名为“联合军”的团体，一同制定反击计划。
不久后，生驹发现海门一带的卡巴内有着统一行动的特征。他向联合军报告此事，但却被误解，并受到虐待。愤怒的生驹决定独自深入敌境。
与此同时，无名开始对一直支持自己的生驹产生了不同的情感。然而，她得知生驹计划独自深入敌境之后...（剩余部分自行翻译）