这部OVA的故事背景和前两代一样，也是描述了加利亚公国和大西洋联邦署的抗战故事。加利亚公国第422军作为故事的中心，聚集了正规军中各种不受欢迎的违反军纪者、逃兵和有着各种不光彩经历的惩罚部队，因此也被称为“无名军”。在这支“无名军队”中，主人公克鲁多·埃尔文因为事故被降职，里埃拉·马塞里斯因为自己的军队被全灭而他却因为女武神的能力而活了下来，而伊姆卡，一个因为自己的村庄被女武神全灭而开始复仇之旅的达鲁库人。在绝望的战场上，三个性格完全不同的主角，一支无名的军队，交织成第三代战场女武神的故事。