『ほぐす堂』にある夫婦が来店。新規客かと思いきや、いじめられているかもしれない娘を調査して欲しいという、探偵としての依頼だった。マッサージ以外の依頼にジョー（中丸雄一）が困惑していると、店内にもうひとり見知らぬ男の姿が。"マッサージ探偵"を自称する千葉県南房総のマッサージ師の飛雄馬（渡部豪太）は、同じ肩書きの人間がいると聞きつけ、やって来たという。
そんな騒動の最中、マネー（小澤征悦）が、キャバクラで起きた殺人事件を解決してほしいとジョーを訪ねて来る。それを聞いた飛雄馬は、事件解決に名乗りを上げ、どっちが本当のマッサージ探偵かはっきりさせるべく、強引に謎解き対決を始めようとする。