长期战乱不断的エウロパ大陆。 东方大国デストナ凭借压倒性的军事力量接连侵略他国，不久其矛头便指向了大陆西方的各国。 其中，他们开发的新型兵器“鬼震兵”的威力大显淫威。 以魔力为基础创造出的生体兵器鬼震兵，通过吞噬人类如滚雪球般不断强大化，而且常规兵器对其效果甚微。 在周围国家接连陷落之际，下一个被盯上的是小国フロイア。 本以为数周内就会投降的フロイア，却顽强地抵抗，デストナ军的进军终于在某个城镇的周边停止了。 阻挡住デストナ军的，是为了对抗鬼震兵而编成的国王直属特务部队，对鬼震兵调查驱逐团队・秘匿名“第502独立混成中队”，通称“鬼百合中队”的部队。 中队与其他部队不同，利用魔力与鬼震兵战斗，其中，身着被称为“魔动装机”的、中队独自开发的对抗鬼震兵装备战斗的少女兵，ロゼ・リリエンタール军曹的活跃表现十分耀眼。 她被称为“魔动装兵”，其名声响彻敌我双方。
中队取得了大战果，首次成功击退了鬼震兵。 フロイア国防军对不在自己管理下的计划取得巨大成果感到苦涩，虽然冷待中队，但中队却开始赢得了前线士兵们的信任，不久中队便作为救出被鬼震兵逼入绝境的部队的“消防部队”在战场上四处奔走。
主人公フランツ是フロイア国防军的一名士兵。 他所属的部队遭到鬼震兵袭击，但被鬼百合中队救下，フランツ就这样被编入中队。 拥有魔力工学知识的主人公被赋予了魔动装兵辅助兵员的角色，以此为契机与ロゼ・リリエンタール军曹关系变好。
就这样鬼百合中队继续奋战，但不久鬼震兵们的情况发生了变化。 デストナ军开始改变对成为鬼震兵天敌的魔动装兵的攻击方法。 使用触手等捕捉魔动装兵，企图夺走她们力量之源的魔力。夺走魔力的直接方法，是由鬼震兵侵犯魔动装兵的少女们。 如果在战斗中失败，等待她们的将是残酷的命运。 主人公フランツ和鬼百合中队，能够在这严酷的战场上战斗到底吗―
