かつて世界を恐怖と暴力で支配した「女帝」魔王ロミナ。
彼女は勇者に敗れたのではなく、退屈凌ぎの「お昼寝」として800年の眠りについた。
目覚めた先は、魔法技術が衰退し、人々が惰弱になった平和ボケした世界。
貧しい村娘から這い上がったロミナは、かつての最強の部下――「氷の騎士」アステルと再会する。
「ロミナ様、貴女様以外の人間は全員、息をするだけの汚物です」
再会した部下は、相変わらず顔はいいのに、愛と忠誠心が重すぎた！？
さらに、腹黒い天才軍師や、化け猫の密偵、敵国の皇子まで巻き込んで、ロミナの「魔王軍」は再結成されていく。
表向きは「不遇な悪役令嬢エリザ」の侍女として振る舞いながら、裏では圧倒的な魔力とカリスマで、舐めた態度をとる王子や聖女、腐った帝国を徹底的に蹂躙し、叩き潰す！
「さあ、お掃除の時間よ。私の庭（セカイ）を荒らす害虫どもを、一匹残らず駆除しなさい」
最強の元魔王と、狂信的な部下たちによる、優雅で残酷な世界征服（リベンジ・マスカレード）、ここに開幕！