魔王の敗北後間もなく、「神の花嫁」の異名を持つ異端審問官アリシアは、ある難題の暗殺任務を受ける。彼女の標的は、他ならぬ「神の祝福を受けた者」ザイオン。無敵と謳われるザイオンだが、ただ一つ弱点がある。それは、愛する人以外には殺せないということだ！アリシアはザイオンを探し出すが、標的が実は自分と同い年の少女であることを知る。この事実に愕然としたアリシアは、この異例の任務にどう対処すべきか悩む。そんな中、町は魔王軍の残党に襲撃され、二人は危険な状況に陥る。こうして、二人の少女が様々な戦いに挑む物語が幕を開ける。生き残りをかけた戦いの中で、味方が敵となることもある！