少女勇者卡莉娜·温格斯讨伐了魔王瓦尔加里亚斯，终结了长达三百年的战乱。她终于重返故乡，却被魔族残党启动的失控魔法阵卷入，抛入一片陌生的荒野。 那里是既无魔法也无魔族的未来世界《奈克西斯领域》。大地上遍布都市残骸，巨型AI《ABIS／Zero》统率的无人机械军《铁之秩序》将人类逼至灭亡边缘，而卡莉娜孤身一人留在荒野，身边只有能召唤历代勇者灵魂的圣剑《军团之刃》与寄宿剑中的精灵艾柳西奥。 她最先遇见的不是人类，而是小型侦察无人机。从为守护同伴而行动的机械身上，卡莉娜看到了「人心」，她挥动圣剑迎击来袭的无人兵器。随后她被佣兵杰伊等人保护，却难以取信于异世界来客。在不断证明自身身份的过程中，她直面人类与机械战争的真相，最终登上巨型人形战斗机械《钢铁战士》，在钢铁与AI支配的战场上再次挺身而出。