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

高木剛說完十八年的搶匪就在佐藤正義警官的四位老友之中后，便突然失去了音訊，按照柯南的建議，佐藤警官急忙趕到他們四人所去的酒屋，卻發現他們早已離開，根據老板的供詞柯南推理出了誰是當年的歹徒，他告訴佐藤后，讓她自己去了結這宗案件。另一邊，步美等人私自跟蹤縱火犯遇到危險，幸虧柯南及時趕到才得以獲救，而這名縱火犯也被警方逮捕。

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

柯南得知了整個案件的真相之后，將小五郎麻醉并把旅店的所有人都叫到廚房，他首先請出了這起案件的關鍵——三郎，就在大家疑惑時，屋子里又出現了一只和三郎一樣的狗，柯南道出了連老板娘都不知道的隱情……解釋清楚三郎的事情后，接下來就是戳穿兇手，揭示真相的時刻，兇手根本就不是森林里帶黑色針織帽子的男子，相反的她就在這間旅店中，沒錯，兇手就是……

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