街中でゴミ拾いをしながらランニングに勤しむ三田園薫（松岡昌宏）のもとに、むすび家政婦紹介所の所長・結頼子（余貴美子）から招集の電話がかかる。 ――「VIPなお客様からご依頼よ。すぐ戻ってきてちょうだい」 脱税疑惑をかけられ、一時は業務停止に追い込まれていたむすび家政婦紹介所。事務所を移転し、頼子の甥・村田光（伊野尾慧）、阿部真理亜（平田敦子）、式根志摩（しゅはまはるみ）に新人家政婦の霧島舞（飯豊まりえ）を加え、無事に業務を再開していた。ひとまず三田園が来るまでの間…と、依頼人の家へと向かった光と舞。そこは次期環境大臣に内定している“Mr.クリーン”こと議員の岩瀬和夫（尾美としのり）の自宅だった。大臣就任を前に、妻の美紗子（渡辺真起子）と息子の浩一（細田佳央太）にも「クリーンでいること」を求める岩瀬。そんな岩瀬の要望を呆れながらも聞き入れる妻子の姿を見た光は「温かい、理想の家庭」と羨望の眼差しを向ける。しかし遅れて現れた三田園はさっそく超速で引き出しやクローゼットなどを物色。ある写真を見つけ、「本当にクリーンな方のようね…」と謎の笑みを浮かべる。そんな中、浩一から車で接触事故を起こしてしまったと電話が。「大きな事故でないなら…」と警察の指示に従うよう浩一に命じた岩瀬だったが、秘書の金井（清水伸）からは大臣就任前に不祥事があってはならない、と事故をもみ消すことを提案される！さらに事故直後のドライブレコーダーには、車から降りてくるコワモテの男性が映っており…!? 一方その頃、妻の美紗子は「町内会の集まり」と称して若い男性と密会していた。美紗子の行動を監視していた三田園は、その様子をこっそり撮影し…？やがて美紗子と浩一の知られざる顔が明らかに…。Mr.クリーンは大臣就任を前に、身の回りに溜まった汚れをキレイさっぱり落とすことはできるのか？