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

神隠しの噂のあるカラオケボックス。 しかしそんな噂話を信じる者はいない。 突然人が消えるなどただの都市伝説だと笑われながら、カラオケボックスは今日も人を消していく。 行き着く先は深い森の中。 その森に住むのは醜い小さな人型の生き物。 森は、その生き物にとって恰好の棲みかだった。 元の棲みかを追われ、逃げてきた先のこの森は最高の狩り場だったのだ。

「これは世界に点在する大陸の１つ、今ではイシュト大陸と呼ばれる場所での物語。 その大陸の南東に位置する小さな村は、突如現れた赤い竜の凶行によって壊滅した。 その時生き残った２人の子供は、彼らを助けてくれた行商人のもとで学び、成長し、旅に出る。 これはそんな彼らと、彼らを取り巻く人達の、物語」