正影的三弟子之一姬宮遇害后，警方匆忙趕來調查并對屋內所有人一一進行偵訊，正影的妻子滿里太太說，被翻亂的資料室內有記載正影自創魔術的筆記本，而且在五年前曾有一個戴著帽子和墨鏡的男人找過正影，于是，大家正影的房間希望能從他的相冊中找到這個可疑男人，柯南和服部也在這里有了新發現，就在這時，和葉和小蘭回想起了看到尸體時的怪異場景。

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

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

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

元太在抽獎的時候談起了最近運勢極旺的大和田醫生，他不但買彩券中獎，有獎競答被抽中就連摸彩也得到大獎，但柯南卻看出了事有蹊蹺，于是大家找到負責摸彩的工作人員，他說在大和田抽獎的時候他確實做了手腳，但這都是受他的太太所托，之后，柯南等人找到大和田的太太確認此事，沒想到她卻說根本沒有此事，這兩個人的說法相悖，到底誰說了謊話？期間出現的神秘女人又是誰？