一次灾难性事件毁灭了文明，数千年后，人类已经适应，并进化出了新的生存方式。如今，巨大的移动城市在地球上漫步，无情地吞噬着小牵引城镇。汤姆·纳茨沃西（罗伯特·席安饰），来自大牵引城市伦敦的低层，在遭遇了危险逃犯海特·肖（海拉·希尔莫饰）后，不得不开始为生存而奋战。两个截然相反，本不该相遇的人，却意外结盟，他们注定将改变未来。

全世界被产业革命的波澜推动，自近世变迁至近代之时，不死的怪物突然出现。被钢铁的皮膜包覆，只要心脏不被破坏就不会消灭，被它啃咬的人似乎也会在死过一次之后复生，并开始袭击人类。之后被称为卡巴内的这些怪物爆发性地增殖，并覆盖了全世界。
在远东岛国日本，与卡巴内的威胁对抗，并在穿越前线、被厚重装甲覆盖的蒸汽机车（通称骏城）之一的甲铁城上生还的生驹等人，在卡巴内与人的攻防战地、面向日本海的废弃驿“海门”，与玄路、虎落、海门的人民组成“联合军”，谋划着击退卡巴内的策略。
此时，生驹发现海门一带的卡巴内拥有受到统领、集团行动的特征。生驹将此事报告给联合军，但却不被理会，反而因为自己是卡巴内利的缘故而遭到联合军的虐待。因愤怒而失去冷静的生驹决定独自深入敌境。
另一方面，无名开始对一直以来支持着自己的生驹产生了与之前有所不同的感情。但就在此时，她得知了生驹打算独自深入敌境的消息——。
与新的卡巴内的战斗，以及无名和生驹的命运将会——！？