„Senjou no Valkyria” to historia o inwazji Europan Imperial Alliance na neutralne Księstwo Gallia w poszukiwaniu ogromnych zasobów Ragnite. Ich strategiczna przewaga, technologiczna wyższość i militarne siły sprawiają, że opór jest niemal niemożliwy. Gdy siły imperialne przetaczają się przez jego spokojne miasteczko, Welkin Gunther wraz ze swoją młodszą siostrą Isara ruszają do walki, przyłączając się do lokalnej milicji, by wypchnąć siły okupacyjne z wioski. Chociaż nieznajomi z wojną, nowo utworzony Squad Seven musi bronić swojego kraju przed aneksją. W miarę trwania walki na ulicach Gallia, starożytne tajemnice zbliżą zespół bliżej, niż kiedykolwiek przypuszczali.