红伊侦探事务所的第二代所长红伊玲二（广濑智纪），和搭档蓝彰二（青木玄德）、地下偶像沙织（岸明日香）以及玲二的祖母、侦探事务所的老板弥生（田岛令子）一起，在从祖父那里继承来的侦探事务所里，每天从事着寻找宠物、调查出轨等工作。 有一天，一个自称怜（原文“レン”可音译为怜等）的少年来到侦探事务所，希望他们帮忙寻找自己的父亲。一开始彰二没把这当回事，但心软且随性的玲二接下了委托。玲二和彰二立刻前往怜最后一次见到父亲的港口。在那里，玲二对怜母亲的证言感到有些不对劲，于是找对祖父有恩的任侠黑帮樱井（田中要次）商量。结果发现怜父亲的失踪可能和与樱井敌对的大文字组组长·大文字（津田宽治）有关。玲二他们潜入了传闻和大文字组有关联的男公关俱乐部…… 究竟，怜的父亲……