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

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

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

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

受不住母親一再的嘮叨佐藤警官決定去相親，來到相親地點出現的竟是白鳥警部！得知這一情況的由美讓暗戀佐藤已久的高木去找佐藤。本來是準備相親中途借口逃走的佐藤警官被激與白鳥警部約定，如果日沒之前高木還沒來就與白鳥結婚！將就在高木急急忙忙前來的過程中居然遇到了便利店強盜。不愿看到有情人擦肩而過的柯南決定出手幫助高木！