本作故事设定在与一代相同的时间点为征历1935年(也就是说本作是与战场的女武神第一作(PS3平台)处于同一个时代的全新故事),描绘了在架空的欧洲大陆上,夹在“帝国”与“联邦”两大势力中间的小国“加利亚公国”的战斗在这场被后世称之为“加利亚战役”的战争中,一支被正规军当作处理烫手山芋问题的部队──加利亚公国422部队,成员都是由军队里的问题人物所组成因故而被贬至这个部队队长克鲁特·艾尔文,被当作死神嫌恶的莉艾拉·玛鲁塞莉丝,以及背负著灭村仇恨的伊姆卡在令人绝望