大昔、悪魔と呼ばれる異形の生き物たちがいた。 だがそれらはある時を境に数を減らし、いつしか人々の記憶から消えていった。 しかし、忘れられた異形の生き物たちが再びその姿を現し始める。 それは以前とは少し異なる形であるものの人間の脅威となることに違いはなかった。 そしてそれらを操ると噂されるのは赤い魔女と呼ばれる一人の女。 廃城に住み着き、異形とともに生き、人間に害をなすと噂される赤髪の魔女。 その魔女と同じ赤い髪をした青年が、記憶を持たない少女と出会った夜から物語は動き出す。