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

阿笠博士的朋友加納照也由于近日就要搬家的緣故，所以計劃將用不到的東西送給朋友，柯南等人在這里遇到了加納在愛犬協會的朋友綱島吉雄、土佐林和蓮木志乃，就在大家思考要帶什么東西回家作紀念的時候，加納家飼養的一只小狗道爾不見了，后來大家在焚化爐里找到道爾脖子上的項圈，但幸運的是焚化爐里并未發現狗的骨骸，那么，道爾到底被歹徒藏在哪里了？他又打算怎么帶走道爾呢？

柯南在從大阪回來的新干線中遇上了佐藤警官、高木警官。兩人正在押送毒品的秘密販賣者小倉。途中車內發現可疑的炸彈包裹。就在佐藤前去查看之時留下高木警官的時候，犯人小倉要求去廁所，卻在廁所中用刀刺自己的腹部身亡。而在調查的過程中佐藤發現小倉血跡的疑點，并推斷出這是他殺時間而非自殺。

某日，一個叫上田丈二的醫師找到小五郎，拜托他調查自己的朋友吉村遭到不明人士恐嚇的事情，當他們來到吉村所在的公寓剛準備上樓時，突然聽到有東西墜落的聲音，柯南急忙跑去，卻發現吉村的尸體，目暮警官趕來之后，對吉村的公寓進行了仔細的調查，而柯南卻將注意轉移到了住在六樓的上田身上。

小五郎的車子出了故障，求助于偶爾路過的橘律師。因為車子一時之間修不好，便到了橘律師的別墅。橘律師因為貪污事件相當出名。突然小蘭發現出海的橘律師的船翻船，橘律師死亡，而柯南也發現原本橘律師身上的救身衣不翼而飛。而橘律師最近收到一個化名“T.K”的恐嚇信。名字縮寫為T.K的熊田達也的嫌疑劇增。