很久以前…… 东部王国有一名美丽公主,其美貌甚招来了魔王的嫉妒魔王的诅咒,让国民变成了石头……就连公主,也变成了怪物的模样。为了打败魔王,从而解除魔王的诅咒,公主与东部王国的勇者——格林罗斯库一起,踏上了讨伐魔王的旅途。