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