小五郎在樓下喝咖啡時，看服務員祥子心事重重的樣子，詢問得知，一個一直給她發MAIL的小男孩小滿，今天突然給她發了四封奇怪的訊息，想到小滿可能遇到危險，大家都十分擔心，可當務之急是確定小滿的位置，根據祥子提供的線索，柯南把目標鎖定在中洗、久更津和枯前崎三個地方，但打電話過去詢問卻并未查到他們的蹤跡，小滿到底出了什么事情？

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

警方在露天澡堂里找到了殺死兩人的兇器神刀以及一條沾有血跡的浴巾，隨后警察又對旅館里有犯案嫌疑的人逐一進行偵訊，柯南也獨自展開了調查，他雖然發現了安西繪麻死亡現場雪的深度有所不同，但還是不能解開為何只留下了一串腳印的謎題，就在這時電視上的滑雪大賽給了他啟發，如果兇手采用那種手法，那么，這一切謎題也就迎刃而解。

少年偵探隊按照暗號分別找到了剩下的兩個時光保存罐，卻發現在此之前有人曾將它們挖出來過而且最后一個發現的時光保存罐里面竟然有一封信，將所有的字條擺在一起，真相也愈發明晰，柯南在阿笠博士的幫助下揭露了真兇，沒想到事情的癥結可以追溯的十五年前……

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