1983年，受到异星起源种·BETA侵略的东德，被拖入了令人绝望的消耗战中。在这样的战况中，テオドール·エーベルバッハ少尉所属于被称作东德最强部队的第666战术机中队“黑之宣告”，他不相信祖国与他人，只为了自己能够生存下来而作为卫士投身于战斗中。有一次テオドール为了拯救在战场中孤立无援的战术机而和中队长アイリスディーナ·ベルンハルト大尉一同出击。但是当得知救出来的卫士是西德军的カティア·ヴァルトハイム少尉的时候，アイリスディーナ不禁露出了惊讶的表情。据カティア交代，她是为了亡命到东德而越过国境线，并提出希望加入第666中队。中队的随军政治将校グレーテル·イェッケルン中尉虽一再进言此举将会引起支配东德的国家保安省的注意，但アイリスディーナ依然批准了カティナ的编入，并任命テオドール对她进行教育。不想被国家保安省盯上的テオドール追问カティア亡命到东德的理由。于是カティア回答道「为了寻找某个人而来」。投身于在欧洲展开的战争中的卫士们的故事即将拉开帷幕。

全世界被产业革命的波澜推动，自近世变迁至近代之时，不死的怪物突然出现。被钢铁的皮膜包覆，只要心脏不被破坏就不会消灭，被它啃咬的人似乎也会在死过一次之后复生，并开始袭击人类。之后被称为卡巴内的这些怪物爆发性地增殖，并覆盖了全世界。 远东岛国日本的人们，为了对抗卡巴内的威胁而在各地建造名为“驿”的城寨，并困守在其中，想方设法残存下去。能够在驿之间来往的只有装甲蒸汽机车（通称骏城），驿之间通过各自生产物的融通，总算是保证了生活。 住在以炼铁和蒸汽机的生产为业的显金驿的蒸汽锻冶少年，生驹。他为了打倒卡巴内，开发出独自的武器“贯筒”，同时期盼着有朝一日能够发挥出自己的力量。 某天，穿越前线的骏城之一甲铁城来到了显金驿。为了车辆的清扫整备而被召唤的生驹，目击到了从义务性的卡巴内检阅中被免除的不可思议少女。 当晚，生驹与自称为无名的那位白天的少女再会，此时骏城突然暴走并突入了显金驿。乘务员全灭，而且全部变成了卡巴内！ 卡巴内从显金驿中溢出。如同要从被恐慌袭击的人浪中逆行一般，生驹奔跑着。这一次不能逃避，我要用贯筒打倒卡巴内！ ——于是，为了成为真正能闪耀光辉的男人，生驹的战斗开始了。