「戦闘に役立たない雑用係はいらない」――そう告げられ、勇者パーティを追放された主人公・リアム。彼の持つスキル【家事代行】は、戦闘力こそ皆無だが、掃除・洗濯・料理においては神域の性能を誇るチート能力だった。しかし、その恩恵に気づかない勇者たちは、彼を無一文で荒野へと放り出す。

行き場を失ったリアムが雨風を凌ぐために逃げ込んだのは、人々が恐れる伝説の魔王城。だが、長年の不在により城内は埃まみれの廃墟と化していた。「汚い……許せない！」清掃本能に火がついた彼は、スキルをフル活用して城を徹底的に大掃除。窓は輝き、床は顔が映るほど磨き上げられ、厨房にあった食材で極上のディナーまで用意してしまう。

そこへ帰還した魔王が目にしたのは、まるで高級ホテルのように生まれ変わった我が家だった。侵入者に激怒するかと思いきや、魔王はリアムの完璧な家事能力に大感動。「余の生涯のパートナー（執事）になってくれ！」と、まさかの溺愛ルートへ突入することに。

一方、リアムを失った勇者パーティは、壊滅的な家事能力のせいで生活環境が急速に悪化。食事は炭になり、装備は悪臭を放ち、内部崩壊の危機に瀕していた。

これは、ゴミスキルと侮られた男が、魔王城を世界一快適な住処へと変え、最強の魔王様に甘やかされながら第二の人生を謳歌する、大逆転執事ファンタジー！