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

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

柯南在調查橘律師釣魚的小船之后發現可疑的痕跡和莫名遺失的船錨。之后衫村小姐說出熊田達也事情的真相。在看到約翰的狗屋的牌子之后柯南發現了兇手的身份。利用小五郎的沉睡，柯南向眾人闡述了兇手利用潮水漲落的犯罪手法和殺害熊田達也的發法。而兇手也主動承認了罪行并道出了殺人的理由。

小五郎因為中了彩票帶著小蘭和柯南一起享受可以在南紀白濱住上一晚的旅行，并在那里結識了寫生旅行的醫科大學學生新莊真紀，由良達彥，宮原加奈子，藤浩太，三井元，五人之間似乎有著復雜的關系。第二天毛利他們偶然遇見了藤浩。正巧慌張的三井給藤浩的手機打來了電話說三段壁的樹林里發現真紀胸口中刀被殺。而柯南發現散落在現場鑰匙的疑點。

深夜大地震，帝丹神社的秦錢被落下的鐘壓下而死亡。次日早晨開始調查，但是事情好象并不那么簡單。柯南他們開始在鎮子內搜索。發現死者房間中頭部留出的血沾染的竹桿。可能是地震之后回房時遭遇不測。在高木警官即將放棄的時刻受到柯南假扮的暮目警官的鼓勵重新振作起來查案。經過分下調查高木警官揭開了事情的真相。