故事发生在前作的半年后，由于出现了不可思议的奇异铃声，跟主角同盟关系的水之巫女再次请求主角前往调查古代七魔神的封印··· 古代七魔神，是远古时代构筑古神帝国，曾经以强大力量支配大地的可怕魔神！他们被击败后封印于世界各地。主角セリカ感受到前所未有的战斗压迫，这也就是他这个“神殺し”所无法回避的宿命！就这样，セリカ和他的几位侍女跟騎士レヴィア一道，向魔神的封印地出发了···
曾击败古女神并夺取女神身体的“神殺し”这次到底能否再次击败强敌呢？