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

阿笠博士帶柯南和少年偵探團去伊豆的海水浴場游玩，無意中聽到了當地的漁夫下條和吉澤與新加入的漁夫荒卷的爭吵，雙方還約定晚上8點餐廳里見。但荒卷卻遲遲沒有出現最后被發現死在了沙灘上。在現場調查之時柯南發現船上留下的紐扣的疑點，而死者滿是劃痕的手機使柯南發現了犯人的真實名目，但是犯人的殺人動機又是什么呢？

柯南在垃圾桶里發現了被丟掉的便簽紙，客房服務員也說自己曾在門外發現了一張寫有奇怪內容的字條，這時，警方說在兇器電話線上發現了小五郎的指紋，案件的偵破進入了死胡同，兇手到底是誰呢？妃英理隨意的一句話提醒了柯南，沒錯兇手就是那個人！得知了真相以后，柯南、妃英理和警方聯手將兇手引入到他們設下的陷阱之中。

為了救被綁架的詹姆斯，少年偵探團努力推理他留下的“P&A”的意思。步美把自己的偵探徽章留在了詹姆斯那里使眾人得到了詹姆斯的鎖在位置。他們還得到了佐藤警官等的幫助，向犯人發起追擊。而經過推理，柯南領會到詹姆斯信息原來指的是自己被綁架到假冒的警車之中。而為了確保詹姆斯的安全，柯南眾人采取了非常的營救手段。

柯南一開始就知道兇手是誰，但他卻苦于找不到證據，然而當他無意間看到勒在素夫脖子上的領帶，沒錯，證據就是這個！另一邊，目暮警官發現素夫死前所買保險的受益人是菊代，而且在素夫消失的這段時間她也曾來過倉庫以及根據美濃所提供的證詞，這一切線索不得不讓警方懷疑殺死素夫的兇手就是菊代，而菊代也是百口莫辯。這時，柯南將園子麻醉，借助變聲器將事情的真相一一道出！