很久以前…… 東部王國有一名美麗公主,其美貌甚招來了魔王的嫉妒魔王的詛咒,讓國民變成了石頭……就連公主,也變成了怪物的模樣。為了打敗魔王,從而解除魔王的詛咒,公主與東部王國的勇者——格林羅斯庫一起,踏上了討伐魔王的旅途。