曾以最強魔王之名轟動大陸的魔王帝納特 遭到了被其打倒的女勇者安妮所攜帶的道具的詛咒， 變成了一副美少女的身姿。 而且安妮不僅作為辣妹復活了， 帝納特還因為詛咒的原因無法反抗安妮！ 喪失了大半的力量，還遭到了下屬魔物們的襲擊， 在顛沛流離中正欲向現實低頭的帝納特 被安妮告知了變回原樣的方法。 其人必須將威脅人類的魔物盡數打倒，踏上與其魔王身份不相稱的「幫助人類」的旅行…。