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

阿笠博士帶著柯南等人一起來到丸見碼頭釣魚，還在這里結識了釣客白根、金谷和江尻 ，之后，大家各自尋找釣魚的位置，唯獨江尻一人在防波塊上釣魚，經過了漫長的等待，除了光彥釣上了一條竹莢魚，其余人均無所獲，就在大伙兒準備離開時，卻發現江尻中毒昏倒。

柯南們去參觀步美發現的可愛的新房子。從閣樓的天窗可以看到毛利偵探事務所的一部分。2天后柯南們從步美那聽說，那個房屋賣掉了。據說買主是一對70多歲的老夫婦。而在柯南他們認識那個房屋里的老太太之后，偷拍在事務所吃晚飯的柯南們的人物也出現了，竟然是住在閣樓的家的老夫婦！而柯南也最終發現了老夫婦的真實身份。

柯南、小五郎和小蘭一起到神話故鄉出云旅游，并在這里認識了兩情相悅卻無法在一起的江角榮子和福間良介，次日，警察在豬目洞窟發現了江角的未婚夫鱷淵的尸體，經過篩選，具有殺人動機的有四個人，除去江角、福間還有藤江和石飛，有目擊者說曾見過福間出現在案發現場，可福間卻對此沉默不語像是在保護什么人，而江角也和福間出現相同的情況，為證明二人的清白，柯南能找到什么樣的證據？

警方調查期間本山總是鬼鬼祟祟的像是在謀劃著什么，他提議大家一起去吃飯，然后又謊稱自己有東西落在了車上，返回座位偷偷拿走了小蘭裝在包里的網球，然而暗自慶幸計劃成功的本山還不知道，這時的警方和小五郎早在柯南的提醒下，知道了他就是兇手以及他的作案手法，于是，大家暗中尾隨他來到機場，在他企圖逃逸之前將他的罪行揭穿！