300年前に世界征服を果たした1人の女がいた。彼女の名前はタナキア・イブ・リース。彼女は勇者一行の仲間であり魔王以上の力をもつと言われていた。そのため、彼女は勇者一行に魔王を封印する際、不意をつかれ一緒にクリスタルに封印されてしまい、魔王とタナキアはそれぞれ別々の所にクリスタルが置かれた。それから300年後、魔王を封印していたはずのクリスタルが行方不明となり魔王を封印したクリスタルを探すため、再びタナキアの封印が勇者によって解かれたが……