就在柯南和服部調查時，小蘭與和葉又親眼目睹了一起命案的發生，死者是旅行團中的片桐，服部剛想要仔細調查，就被自己的老爸教訓一番，可這反而激起了服部想要調查真相的欲望，柯南和服部根據手頭的線索和嫌疑人的供詞，推斷出了兇手，于是兩人暗中尾隨糟屋到一個破舊的工廠，然而螳螂捕蟬黃雀在后，柯南被不明人士挾持，這些人到底是誰？服部能順利找到兇手嗎？

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

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

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

柯南他們應洋子之邀去出席沖野洋子原本所屬的偶像團體“地球少女”的另一位成員――草野薰和演員劍崎的訂婚party。大家建議觀看完薰和劍崎共同出演的電視劇后再祝福，害羞的薰就獨自一人去洗澡了。但是去尋找一直沒從浴室回來的薰的柯南和劍崎卻發現了頸部流血、倒在了浴盆里的薰。警方也介入調查現場。