本OVA的故事背景和前兩代的作品相同，同樣描述加利亞公國與「大西洋聯邦機構」之間的抗戰故事。作為故事中心的加利亞公國軍422部隊，聚集了所有正規軍內各種不受歡迎的違反軍紀者、逃兵和各種不名譽經歷的懲罰部隊，故還被稱為「無名部隊」。在這支「無名部隊」，因事故而給下貶的男主角克魯多·艾文、曾經因自己所屬部隊全滅，自己則因女武神的能力而生還，所以被冠上「死神」之名的里埃拉·馬爾塞里斯、以及所住的村子因曾經被女武神全滅而展開復仇之旅的達魯庫斯人依姆卡。在令人絕望的戰場中，三位個性截然不同的主角，一支沒有名字的部隊，交織而成戰場女武神第三代的故事...