小五郎，柯南，小蘭出席完婚禮后，在走廊碰見新郎打扮的高木刑警和新娘打扮的由美。其實，兩人是被強盜當作目標的新娘和新郎的替身。據說半年前，強盜潛入新娘的娘家，被新郎趕走的強盜在逃跑時留下了絕對不能忘記這份仇恨的恐嚇。從被留下的菜刀驗出的指紋與連奪6條人命的連續盜竊殺人案罪犯的指紋相吻合，而在前天充滿恐嚇意思的威脅信被人放入了新娘家的信箱里。

小蘭開始懷疑柯南的身份就是新一，拾到柯南遺落的手機的小蘭，想用發送手機郵件的方法來確認真相。當小蘭按下了電源開關,卻出現手機解鎖的畫面。正當她為解除4位密碼冥思苦想時，小蘭回想起半年前與新一的約會并解出了密碼。但發送給新一的郵件卻并沒有發送到柯南的手機上，而這時新一也打來了詢問的電話，最終小蘭打消了對柯南的懷疑。

為調查真相，柯南又重返兩個案發現場，沒想到會有新的發現，他從鑒識人員那里得到了小提琴琴橋以及指揮棒的尖端，只要有這兩個東西，蓮希奶奶自殺的結論就可以被推翻，柯南依舊利用老方法把小五郎麻醉，將四名最有嫌疑的人叫道蓮希奶奶死時所在的房間，將兩年前以及今天所發生的慘案真相一一道出……

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

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