战场女武神故事发生在征历1935年的欧洲大陆，“东欧洲帝国联合”(帝国)与“大西洋联邦机构”(联邦)爆发了“第二次欧洲大战”，将战火延烧至整个大陆，夹在两大强权之间的缓冲国-加利亚公国，由于盛产重要资源拉古奈特矿而遭到帝国军的侵略。回到家乡布鲁鲁的大学生威尔金在偶然间与担任守卫团员的少女艾莉西亚相会，但深爱的家乡此时却也遭帝国军占领，感到自身无力的俩人决定参加义勇军，为了守护加利亚公国而战。