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