零与兽人佣兵的冒险之旅回到了起点——维尼亚斯王国。零等人追踪着企图令魔女与教会开战的神秘组织——“不完全数字”，来到了零的故乡弓月之森。然而在说出十三号的名字时，他们瞬间被抛到了黑暗之中。零等人被十三号所使用的“强制召唤”传送到的地方，竟然是已经摇身一变成为魔法国家的维尼亚斯王国！一行人得以和成为了国家主席魔法使的“咏月之魔女”阿尔巴斯重逢。然而，国家与阿尔巴斯所身处的环境却隐约弥漫着令人不安的氛围……