因接到電視臺的邀請，小五郎便帶著柯南和小蘭飛到沖繩，參加一個與職棒選手能勢和主持人本山對談的節目錄制。在機場與本山會合之后，一行人打算去能勢下榻的酒店接他，沒想到卻在半路發現了能勢的尸體，期間，本山的一句話讓柯南認定他就是兇手，可能勢死亡的時候，他正在飛機上，因此有充分的不在場證明，那么，他到底是如何往返于兩個地方犯案的？

在案件調查過程中小蘭對柯南的身份起疑，于是，她緊盯柯南的一舉一動，就在她向新一的手機發送信息想要證實自己的想法時，狩谷家的門鈴再次響起，可門口卻沒有人，仆人說這種惡作劇時常發生。之后，警方又對家中的三個嫌疑人進行偵訊，并在柯南的引導下推理出了事情的真相，沒想到兇手竟然與12年前的案件有關聯。

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

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

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