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