探偵は、今夜も憂鬱な夢を見る。

紅伊探偵事務所の2代目所長である紅伊玲二は、相棒の藍彰二、地下アイドルの沙織、玲二の祖母で探偵事務所のオーナーである弥生と共に、祖父から引き継いだ探偵事務所で日々、ペット探しや浮気調査を行っていた。 ある日、レンと名乗る少年が父親を探して欲しいと探偵事務所を訪れる。最初は相手にしなかった彰二だったが、情にもろい玲二の気まぐれで依頼を引き受ける事に。早速、レンが最後に父親を目撃したという港に赴く玲二と彰二。そこで出会ったレンの母親の証言に違和感を覚えた玲二は、祖父に恩がある任侠ヤクザ桜井に相談。するとレンの父親の失踪には、桜井と敵対する大文字組組長･大文字が関与している可能性が浮上する。玲二たちは、大文字組と関わりがあると噂されるホストクラブへと潜入するが…。 果たして、レンの父親は無事なのか。その正体が判明したとき、事件は思わぬ方向へと展開していくのだった。