遥か昔、この地に二人の魔王が現れた。 一人は魔族のみが住む世界を作ろうとした赤の魔王。 一人は人と魔族が共存する世界を作ろうとした黒の魔王。 長く激しい戦いの末に赤の魔王は敗れ黒の魔王もいつの間にか姿を消した。 それから長い月日が流れまた世界に新たな危機が訪れようとしていた。