婚約破棄なんて困る、と最初は思ったけど、私にはイケメン執事がいるから本当は問題ないのよね。

魔界の魔王城。悪魔のリリスは、ある日婚約者だった魔王に婚約破棄されてしまう。
最初はショックを受けるが、帰宅すると、執事のマシューが慰めてくれた。
マシューは実は隣国の王子だったが、過去にリリスに助けられたため、執事として近付いていた。そのことをリリスは知らない。
ある日、魔王の新しい婚約者が、敵のスパイなことに気がついたリリスは、マシューとともに魔王城を救うことになる。そこではじめてマシューの正体を知って……。