某天，一個自稱杉森政人的作家找到小林老師，說想要采訪少年偵探團，得知這個消息后，元太、步美和光彥三人盛裝打扮，大家在小林老師的帶領下來到了杉森家，卻發現他的頭部遭人重擊，已死于家中，警方經過調查將嫌疑人士鎖定于在答錄機中留言的四人，而在這期間，讓柯南頭大的不止有案情還有一臉疑惑看著柯南推理的小林老師。

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

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

聽到自己將要被分派到鳥取縣警局進行聯合搜查時，高木警官慌了手腳，然而，佐藤警官得知此事后竟然面不改色，與此同時，柯南等人在上學的路上遇到了一個神色匆匆的人，命案發生以后，這個人就成了重要嫌疑人，但讓大家沒想到的是千葉警官和這個叫加藤的嫌疑犯居然住在一起，千葉警官作證案發當時，加藤正與他一起看電視，難道兇手另有其人？

柯南、步美等人從博士家里找到了一封四十年前來自博士初戀情人的信，信上除了說每十年在回憶的地點見面之外，還留下了一串像是暗示地點的數字，而今天剛好是四十年后的相約之日。經過推理，他們一行人來到動物園，將信上的數字與動物入園的順序相結合，他們找到了飛鼠館，而正巧在他們的面前站著一位女性，她會是阿笠博士的初戀嗎？