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

沒過一會兒，柯南就收到了園子被人搶走的手機傳來的簡訊，雖然還不知道傳簡訊人的意圖，但柯南卻察覺到事有蹊蹺，他立刻打電話給小蘭讓她注意安全。與此同時，他還解開了博士留下的暗號，根據這個暗號的設計原理，他突然想起了死者見山所留下來數字的含義，然而，此刻遠離柯南的園子和小蘭就在兇手的車子上……

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

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

為了做天體觀測，阿笠博士帶著少年偵探隊來到一個坐落在深山里的旅館，期間結識了旅館老板天土，以及應邀而來的野之宮悅子、二川和御上。就在大家準備上山看星星的時候，居然發現了一具已經化為白骨的尸體，死者還故意留下了死亡訊息——六根煙頭，當晚，二川的尸體被少年偵探隊發現，并且他的手中也握著煙頭。