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