全世界被產業革命的波瀾推動，自近世變遷至近代之時，不死的怪物突然出現。被鋼鐵的皮膜包覆，只要心臟不被破壞就不會消滅，被它啃咬的人似乎也會在死過一次之後復生，並開始襲擊人類。之後被稱為卡巴內的這些怪物爆發性地增殖，並覆蓋了全世界。
遠東島國日本的人們，為了對抗卡巴內的威脅而在各地建造名為「驛」的城寨，並困守在其中，想方設法殘存下去。能夠在驛之間來往的只有裝甲蒸氣機關車（通稱駿城），驛之間通過各自生產物的融通，總算是保證了生活。住在以煉鐵和蒸氣機關的生產為業的顯金驛的蒸氣鍛冶少年，生駒。他為了打倒卡巴內，開發出獨自的武器「貫筒」，同時期盼著有朝一日能夠發揮出自己的力量。
某天，穿越前線的駿城之一甲鐵城來到了顯金驛。為了車輛的清掃整備而被召喚的生駒，目擊到了從義務性的卡巴內檢閲中被免除的不可思議少女。當晚，生駒與自稱為無名的那位白天的少女再會，此時駿城突然暴走並突入了顯金驛。乘務員全滅，而且全部變成了卡巴內！卡巴內從顯金驛中溢出。如同要從被恐慌襲擊的人浪中逆行一般，生駒奔跑著。這一次不能逃避，我要，我要用貫筒打倒卡巴內！—— 於是，為了成為真正能閃耀光輝的男人，生駒的戰鬥開始了。

L的继承者就是第二部的剪辑加总和（这部讲的是关于N对抗月的故事。是以L讲关于他逝去以后他的继承人N'的故事开始的）。