小蘭、園子和柯南在打掃工藤家的房子時，門鈴突然響起，這個人正是出演女高中生偵探小雪的上戶彩，她急匆匆跑來是想要拜托新一找一位關系要好但如今不知去向的老奶奶，柯南在不暴露身份的情況下詳細詢問了奶奶離家出走時的情況，這時，園子說她知道老奶奶的所在，于是，一行人來到了社樂紀念館，遺憾的是柯南等人趕到時，老奶奶已再次離去，他們能找到老奶奶嗎？

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

警方聽過答錄機里的留言后，分別向留言的蓬田、檜垣和稻葉打電話確認，發現每個人都有不在場證明，雖然警察沒有頭緒，但柯南卻早已知道兇手是誰，可介于小林老師的暗中觀察，柯南不能表現的太過明顯，于是，他將自己的推理簡單告訴元太他們，讓他們分擔必要的說辭，提醒警察逐一排除其他兩名嫌疑人犯案的可能，那么，最有可能犯案的就是他！

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

當阿笠博士滿懷期待得走向那位女性時，卻發現這個人竟然是男扮女裝而且還是自己的舊識，再次認錯人不禁讓這群孩子們大失所望，于是大家決定利用動物園的廣播站尋人，可依舊沒有回應，難道博士又要與自己的初戀情人擦肩而過？這時，博士的回憶隱約浮現，柯南根據博士的說辭，破解暗號，來到了相約之地……