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