新年早々、清一（北大路欣也）、重雄（泉谷しげる）、則夫（志賀廣太郎）は、窃盗犯を捕まえ、今年も「三匹のおっさん」の更なる活躍を宣言。
そんなある日、商店街では父親を探すために来日したアンナ（シャーロット・ケイト・フォックス）をはじめ、外国人観光客を狙った民泊詐欺が次々と発生。
清一たちは、日本を訪れた観光客を騙そうとする犯人に怒りを覚え、早速犯人捜しを始めることに。
アンナが持っていた民泊先の写真が中尾写真館の店主・中尾（長谷川初範）が撮影したものだと突き止め、店を訪ねるが心当たりはないと一蹴されてしまう。
一方、アンナの父親探しも難航して…。