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

柯南們去參觀步美發現的可愛的新房子。從閣樓的天窗可以看到毛利偵探事務所的一部分。2天后柯南們從步美那聽說，那個房屋賣掉了。據說買主是一對70多歲的老夫婦。而在柯南他們認識那個房屋里的老太太之后，偷拍在事務所吃晚飯的柯南們的人物也出現了，竟然是住在閣樓的家的老夫婦！而柯南也最終發現了老夫婦的真實身份。

公演不能終止，可是主演蓮華卻還是沒有下落，情況緊急，小蘭自告奮勇決定暫時擔任輝夜姬一角。于是，少年偵探隊出動，他們和玉之助一起幫忙找人，期間還遇到為給歹徒送錢而被打昏的片岡秘書大貫，面對人財兩空的狀況，柯南能否找到蓮華？《竹取物語》又能否完美謝幕？

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

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