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

與黑衣組織的戰斗告一段落，又回到了平靜的生活。某天，少年偵探隊獲知同樣就讀帝丹小學的雨宮翔子突然消失，據說她和灰原十分相像，莫非黑衣組織的魔爪已經深入學校？為找到翔子，放學后大家展開了調查，期間還遇到神色可疑的老師，之后一行人找到了翔子失蹤前來過的便利店，并得知她在這里買了飲料、牛奶和小刀片，就在柯南他們百思不得解時，由美出現……

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

某個炎熱的夏日，博士帶少年偵探隊來到山里采集昆蟲，期間，博士出了一道暗號讓他們進行尋寶，內容是“丸蟲、家、帳篷”沒想到這個暗號居然難住了柯南。另一方面，在海灘度假的小蘭，打電話給柯南說她們那里發生了命案，死者是與小蘭住一家旅館的見山，之后，她和園子還遭到了攻擊，而唯一的線索就只有死者留下的一串字母。

水中逃脫魔術失敗的冬城在水槽內明顯是筋疲力盡而小五郎，柯南，目暮警長等人則在錄像中確認了當時的情況。冬城的死因確定是溺死，但到底這是事故，還是誰事先策劃的謀殺卻不得而知，這時小五郎卻發表了自己的推理，但很快被推翻。而在調查了現場之后柯南最終確定了犯人的身份，“沉睡的小五郎”也最終在眾人面前揭露了犯人的真面目。