该作故事发生在第一次世界大战期间（准确时间为 1915 年左右，也就是前作的半年之后）。游戏一开始是在法国的小镇 Domremy，这里曾是圣女贞德的诞生地。游戏中有两位主角：驱魔人 NicholasConrad 是拥有强大力量的修道骑士团最强者，他在大司祭 Gregorio 的手下进行过多种艰巨的趋魔任务。在众多的修道骑士中，他是唯一一个能够使用圣具“宿木”的人。

在之前的异端审问中，他曾经打到 AlbertSimon，却由于同行其他人全部受伤唯独他一人无事，而被怀疑为内奸。如今他被派往小镇降妖除魔。KallenKoenig 则是一位德国女军官，年仅 25 岁的她已经当上了德意志帝国陆军……显示全部少尉。由于是侯爵家长女，Kallen 从小就接受了正规的军人教育，并习得一身好剑术。此次由于小镇中出现魔物，因此政府方面便派出军队试图剿灭怪物，然而却全军覆灭，Kallen 就是军队中唯一一位幸存者。Kallen 和 Nichol 就这样在游戏中相遇了，跟随着线索他们从欧洲一直调查到远东，最后逐渐发现了事件背后的真相，原来在这些恶魔背后还有真正的强大敌人。