東京・浅草、観音裏。隅田川沿いの古いビルに居を構える「大川端探偵社」に、和服姿の妖艶な女(星野あかり)がやって来た。女は、かつて浅草周辺にあったと噂の『鏡越しに隣が覗けるラブホテルを探してほしい』という奇妙な依頼を持ち込む。戸惑いながらも、調査員の村木(オダギリジョー)は、受付嬢のメグミ(小泉麻耶)とカップルを装いラブホテルの聞き込みを開始。調査が難航するなかメグミの機転により事態は急展開して…！

「大川端探偵社」にやってきた本日の依頼人は、コスプレ専門のデリヘル嬢・美樹(内田慈)。毎回自分を指名するにも関わらず指一本触れてこなかった客・竹内(岩井秀人)から、突然求婚されて戸惑い、求婚の理由を探りたいのだという。早速、調査員の村木(オダギリジョー)が竹内の尾行を開始。しかし、判を押したように規則正しい生活を送る竹内からは何も見つからない。そこで村木は、竹内本人と接触してみることに…。

「大川端探偵社」にやってきた中年男(マキタスポーツ)が手にしていたのは、アイドル歌手の中古レコード。依頼は、現在は行方のわからない８０年代の幻のアイドル・桃ノ木マリン(小池里奈)を探して欲しいというものだった。最近会社にリストラされた男は、もう一度彼女に会って、人生を変えたいのだという。マイナーなアイドルとあって調査に苦戦する村木(オダギリジョー)だったが、ある驚きの情報に突き当たり…！

「大川端探偵社」にやってきた本日の依頼人は、尋常でなく「顔」が怖い男(龍坐)。村木(オダギリジョー)もおののくほどの怖さだ。真面目にパン屋を営み、腕も確かだが、顔の怖さが災いして客が入らないことに悩んでいた。ならば怖さに箔を付けようと、噂で聞いた「怖い顔グランプリ」なるものに出場すべく、いつどこで開催されているものなのか調べてほしいのだという。調査を進めるうち、この大会には裏があることが判明し…！

「大川端探偵社」に無名の漫才コンビが訪れた。口下手で声が小さい中上学(今野浩喜)と、やたらテンションの高い澤井健次(趙たみ和)という対照的な２人だ。コンビのネタはイマイチで、全く売れない日々を送っている。そんな中、中上の家にファンと思われる人物から毎日お弁当が届くようになり、その贈り主が誰なのか突き止めてほしいという。村木(オダギリジョー)は早速調査を始め、その人物をあっさり見つけ出すのだが…。