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

晚到的杰拉爾·天馬被劍殺死，和天馬有過爭吵的加那善成為了頭號嫌疑人。柯南則在勘察現場的時候發現窗臺上不自然的痕跡，而鋼琴上奇怪的東西也吸引了柯南的注意，最終柯南揭穿了像謎一樣的人物的真面目同時也解開了殺害天馬的兇手所用的犯罪手法。在鐵證面前兇手最終承認了自己的罪行并說出了殺人動機。

在解開頭發的假象之后警方開始全面調查旅館。柯南推理出了犯人的犯罪手法之后提示小五郎和山村刑警發現報紙里登載的相撲戰績的秘密。之后在眾人的設計中兇手露出馬腳被抓現行。而犯案的動機也是因為五年前搶劫案后劫匪之間的分在不均所引起的。雖然犯人一再的否認但遺留在燈上被壓在灰塵之下的指紋卻說明了一切，罪犯最終承認罪行。

柯南他們應洋子之邀去出席沖野洋子原本所屬的偶像團體“地球少女”的另一位成員――草野薰和演員劍崎的訂婚party。大家建議觀看完薰和劍崎共同出演的電視劇后再祝福，害羞的薰就獨自一人去洗澡了。但是去尋找一直沒從浴室回來的薰的柯南和劍崎卻發現了頸部流血、倒在了浴盆里的薰。警方也介入調查現場。

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