ドットイートタイプのゲームである。
プレイヤーはキキーモラを操って、モップを使い一筆書で画面内の汚れを落とす。その際、黄ぷよ、赤ぷよ、ミノタウロス、ナスグレイブ、ドラコケンタウロス、ウィル・オー・ウィスプ、そしてラストに登場するブラックキキーモラといった敵キャラクターが邪魔をするのでモップの投擲によってやっつける。
キキーモラ、ミノ、ナスは『ぷよぷよ』のスピンオフであるが他のゲームと若干デザインが異なる。(ウィスプは倒せない)
なお、DSの付録ゲームであるため、長らく入手困難であったが、『魔導物語 きゅ~きょく大全 SUN -SFC&DS- with LADY-BONO!』および『魔導物語 超きゅ~きょく大全 ぷよぷよ入り』に再録され、2024年3月26日にプロジェクトEGGでも配信がスタートした。
本作のタイトル「おそうじ大作戦」は、後にぷよぷよ~んのキキーモラの特技名、およびレストランKINGのキキーモラの登場するアイテム名としても使われている。