小五郎的事務所里來了一個叫春菜的大學生，委托小五郎找他的尋呼機朋友。春菜保存了秋悟先生的尋呼機和音樂盒，那以后，春菜的尋呼機上出現了奇怪的留言。小五郎一行找到秋悟的家人，卻發現秋悟在給春菜送出尋呼機之前就已經死了，而走廊上還出現了奇怪的人影。接著眾人就發現已經被擊暈的阿稔。

柯南、小蘭和小五郎一行三人受到加那娛樂集團的會長加納善則之托，保護他近來頻頻被人騷擾的妻子美咲出席晚會，然而晚會中途突然發生停電，美咲在自己房間里被不明人士襲擊，所有人都懷疑犯人就是今天晚會的主角杰拉爾天馬，可是緊接著杰拉爾天馬就被人殺害了。

小五郎因為中了彩票帶著小蘭和柯南一起享受可以在南紀白濱住上一晚的旅行，并在那里結識了寫生旅行的醫科大學學生新莊真紀，由良達彥，宮原加奈子，藤浩太，三井元，五人之間似乎有著復雜的關系。第二天毛利他們偶然遇見了藤浩。正巧慌張的三井給藤浩的手機打來了電話說三段壁的樹林里發現真紀胸口中刀被殺。而柯南發現散落在現場鑰匙的疑點。

柯南他們接受了委托，決定去解開似乎與穿紅色夾克衫的自殺者有關聯的公文包之謎，在去葵屋旅館的途中，遇見了山村刑警于是一起前往。小五郎等人到達旅館后，卻聽說已經有個自稱“毛利小五郎”的人先到了旅館，不久之后卻發現假冒的小五郎在自己的屋子里上吊死亡了。而在死者的隨身物品中有一份過期的報紙和夾在其中的頭發，在柯南的提示下小五郎解開頭發的秘密慢慢接近真相。

打算盜取鈴木財閥家的黑珍珠BLACK STAR的怪盜基德，想起了以前關于鐘臺的一個事件，那是工藤新一和怪盜基德的第一次交手。另一方面，小五郎的事務所里收到一封附有支票的不明發信人的信函，并且在其上方還有一行奇怪的話語。