貧しい村でそれなりに幸せに暮らしていた少女アイシャは、ある時肩に痣が出来ていた事に気付いた。 消えると思っていた痣は日増しに濃くなっていく。 それが魔王の呪いによるものと判明した途端、村人に森の奥へ捨てられてしまった。 死の間際、アイシャは魔女に拾われ一命をとりとめる事ができた。 それから数年アイシャは魔女と生活し、ある日魔女から『呪いを解く方法がある』と教えられる。 その方法は魔王を殺す事。 呪いを解くべく魔王を倒すべく旅に出るアイシャだったが、同じく国を守るために魔王を倒そうとする王子と出会い、一緒に旅をすることになってしまった。 しかし魔王を倒すどころか、アイシャは魔王に一目惚れされてしまう。 旅の所々で現れる魔王は……？ ※魔物を倒すシーンが発生するかもしれません。あくまで予定です。