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

倒在浴室的薰被送到醫院。因為找不到殺害她時所使用的兇器而被認為是外部人所為，柯南從寫著祝福話語的彩色信紙上發現是內部人所為。在獨自調查現場的時候柯南注意到大家送上祝福的祝福版上的不自然并推理出了犯人和犯人的犯罪手法。柯南單獨面對犯人說出自己的推理，犯人在證據面前承認了自己的罪行，因為愧疚之前便已經決定自殺的犯人在柯南的救助下活了下來而熏也搶救成功渡過危險。

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

受到服部的邀請，小五郎、小蘭和柯南前往大阪參加一個名為3K餐廳的開幕酒會，餐廳老板是前職業拳擊手里卡巴雷、美國職棒投手邁克諾德和柯南的偶像職業足球選手雷卡迪斯三人，沒有想到就在柯南等人協助他們進行一場秘密計劃的時候，槍聲突然響起，柯南和服部匆忙趕到發出槍聲的房間，發現美國報社記者埃德麥肯竟然被人槍殺橫尸屋內，警方立刻對所有來賓進行排查，另一邊服部發現柯南的表現很反常。

小五郎等人在去海豚樂園的路上，遇到了幾位正在進行大學同學聚會的女子。為了接另一位大學同學，他們一起前往海豚樂園飯店卻意外發現她們等待已久的藤村直美被殺害了。經過調查之后柯南確認了兇手的身份并向大家演示了兇手利用雪糕的犯罪手法。再自己留下的證據面前，兇手最終承認了罪行。