最強の魔王としてその名を轟かせていたディナトは倒した女勇者アニーのアイテムに呪われ、美少女の姿へと変えられてしまった。

しかもアニーはギャルとして復活し、呪いのせいでディナトはアニーに逆らえない！

力の大半を失い、配下の魔物からも狙われ、踏んだり蹴ったりな現実に膝をつくディナト。

そんな彼にアニーが告げた元の姿に戻る方法。

それは人々を脅かす魔物を倒す、おおよそ魔王らしからぬ「人助け」の旅だった…。