本OVA的故事背景和前两代的作品相同，同样描述加利亚公国与「大西洋联邦机构」之间的抗战故事。作为故事中心的加利亚公国军422部队，聚集了所有正规军内各种不受欢迎的违反军纪者、逃兵和各种不名誉经历的惩罚部队，故还被称为「无名部队」。在这支「无名部队」，因事故而给下贬的男主角克鲁多·艾文、曾经因自己所属部队全灭，自己则因女武神的能力而生还，所以被冠上「死神」之名的里埃拉·马尔塞里斯、以及所住的村子因曾经被女武神全灭而展开复仇之旅的达鲁库斯人依姆卡。在令人绝望的战场中，三位个性截然不同的主角，一支没有名字的部队，交织而成战场女武神第三代的故事。