かつてこの島は、とある王家が統治する豊かで平和な国であった。
国を守護するといわれる竜と天使の姿を紋章に刻んだ
その王国の歴史は数千年に及ぶと言われ
現国王と王妃への、島民たちからの信頼も厚く
島全体が平穏に包まれていた。

だが十数年前、突如現われた悪魔たちに王国は襲われた。
強大な魔力を持つ悪魔たちによって騎士団は全滅。
国王、王妃も殺害され、首都は一夜にして炎の中に崩れ落ちた。
王国を襲った大悪魔は、自らを「始原の魔」と名乗り

忠実な手下である５人の「魔女」によってこの島を支配すると宣言した。

現在、この島は魔女によって統治されている。
５人共、非常に強力な力を持った存在であり、
その恐るべき魔力と恐怖で人々を支配していた。
５人の魔女による統治は既に十年以上に及ぶが
魔女らは皆、老いる事もなく
衰えるどころかむしろその力は増す一方であった。
人々は彼女らを、悪魔と契約し、永遠の命と魔力を得た存在なのだと考えた。
悪魔同然のその存在に対し、当初は抵抗していた者たちも徐々にその数を減らし、
いつしか島の民は彼女らの非道な支配に身を委ねていた。

自らも悪魔の力を持ちながら、悪魔を狩ることを生業にする男ギルベルトは
５人の魔女に憑依した悪魔、そして彼女たちを統べる上級悪魔を討伐するべく
レグルス島に足を踏み入れる。
彼を待ち受ける運命や如何に……