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