歌舞伎町の雑居ビルから、豊田隆也が
投身自殺を図ろうとしていた。
しかし、屋上でたまたま煙草を吸っていた
友利公康と水嶋浩介が隆也の自殺を制止する。

二か月後。
メンズコンセプトカフェ「夕霧」閉店後の店内に残る、
速水、水嶋、樹、矢代、安西の 5 人。
表向きの顔は「夕霧」のキャストだが、
裏では「夕霧探偵事務所」のメンバーだったのだ。
速水は、二か月前に友利に助けられた豊田隆也が、
整形手術と戸籍変更を済ませて別人として再起動（リブート）した姿だった。

ある日、衣裳制作も行っている矢代が
女性アイドルグループに貸し出していた衣装の中に、
「助けて」と書かれた紙が入っているのを見つける。
衣裳はグループのセンター・葉月瑠華のものだった。

瑠華の「人生の再起動」をプロデュースするために奮闘する
個性豊かな５人の探偵たちの物語が幕を開ける。