故事的舞臺設定在與一代相同的時間點為征歷1935年,描繪了在架空的歐洲大陸上,夾在「帝國」與「聯邦」兩大勢力中間的小國「加利亞公國」的戰斗。在這場被後世稱之為「加利亞戰役」的戰爭中,一支被正規軍當作處理燙手山芋問題的部隊──加利亞公國422部隊,成員都是由軍隊里的問題人物所組成。因故而被貶至這個部隊隊長克魯特·艾爾文,被當作死神嫌惡的莉艾拉·瑪魯塞莉絲,以及背負著滅村仇恨的伊姆卡。在令人絕望的戰場中,三位個性截然不同的主角,一支沒有名字的部隊,交織而成戰場女武神三代的故事。超人氣系列續作登場,無名戰士改寫歷史的物語就此拉開序幕！！