本作故事设定在与一代相同的时间点为征历1935年（也就是说本作是与战场的女武神第一作（PS3平台）处于同一个时代的全新故事），描绘了在架空的欧洲大陆上，夹在帝国与联邦两大势力中间的小国加利亚公国的战斗。在这场被后世称之为加利亚…

10年前，邪龙达钢索德在世界各地肆意破坏，所有的种族都面临灾难。试图封印达钢索德的魔导士们站出来，反派南布柯从中阻挠，导致封印失败，周围被火焰燃烧殆尽。身为侍从的麒鲁身负重伤，把年幼的锡洛救了出来。被夺走双亲的锡洛总想着有…