汚城である魔王城を掃除したことをきっかけに、伴侶となったマルコとフィニア。夫婦仲はいいものの、お互いに「妻さん」「お主」と呼び合っていた。今日も元気に城を掃除していたら、大魔王からの手紙を見つける。何通も封を開けられていない封書を見て、マルコは大魔王城へ行くことを決める。世界を救うお掃除ファンタジー、第二作!!