某個炎熱的夏日，博士帶少年偵探隊來到山里采集昆蟲，期間，博士出了一道暗號讓他們進行尋寶，內容是“丸蟲、家、帳篷”沒想到這個暗號居然難住了柯南。另一方面，在海灘度假的小蘭，打電話給柯南說她們那里發生了命案，死者是與小蘭住一家旅館的見山，之后，她和園子還遭到了攻擊，而唯一的線索就只有死者留下的一串字母。

柯南和小蘭在公園遇到了帶狗玩耍的八木沢夫婦和堤夫婦，兩只小狗武藏和克爾更是贏得他們的喜愛，然而，沒過幾日，就發生了一起惡狗傷人事件，攻擊者正是武藏，它咬傷了隔壁中谷太太的婆婆，導致其失血過多而死，雖然小五郎和柯南等人認為是中谷太太命令武藏進行襲擊，可卻沒有確鑿的證據，直到克爾在案發的院子里找到……

在這期間柯南還遇到了茱蒂老師，他將自己竊聽到黑衣組織計劃在IDP的地方殺一個叫DJ的人的事告訴了她，茱蒂說今天下午水無將采訪三個首次參加眾議院選舉的人，DJ一定就是其中之一，就在柯南焦頭爛額的推理IDP在哪里時，茱蒂一句話提醒了他，于是他讓博士驅車前往杯戶公園，此時，水無已經開始了采訪，柯南和茱蒂火速趕往現場，他們能阻止暗殺事件的發生嗎？

放學后，小蘭在鞋柜里發現了一封情書，正當她為此而煩惱時，遇到了曾在帝丹高中上學的學姐，她說家里遭到了不明人士的入侵，可奇怪的是小偷不僅沒偷錢，反而還給她死去的丈夫上了一炷香，并且自己的日記也有被人查看過的跡象，期間學姐還談起了高中時期被自己拒絕過的男生，看過照片后，小蘭說她今天見過這個男生，之后，園子將整個事件的來龍去脈推理出來，這時，學姐說她還有一件事瞞著大家……

小五郎要去參加米花街業余文藝會演，于是便與柯南，目暮警官和街道主管上島長郎一同前往會場。途中，小五郎等人順路去了目黑美彌開的飯館。大會結束后，只剩下了有人找的市松留了下來。小五郎，上島等人則去咖啡館“meruhenn”繼續第二攤。不久后目暮警官卻接到電話報告說市松被刺！最終在柯南的推理下終于揭開了事件的真相。