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

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

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

柯南他們在一家新開的飯店吃飯時，碰巧遇到了參加聯誼的高木和佐藤警官，然而，在聯誼進行的同時，參加者江本彩的五歲表弟浩太被人綁架，根據彩和她弟弟將史的說法，警察將目標鎖定在將史的三個朋友之中，可是，經過一一調查卻并沒有發現有何異樣，難道犯人不在他們之中？

柯南和小五郎看到和果子店老板娘相川與警察發生爭吵，詢問得知，住在這棟公寓的小澤死亡，相川說她曾看到一名男子出入小澤家，因此認為小澤是他殺，然而從對現場的勘察來說，警察認為是自殺，于是，小五郎和柯南介入調查，并且警方還叫來了相川口中的殺人犯清水，雖然清水有足夠的不在場證明，但相川卻堅持認為兇手就是清水，這兩人之中，一定有人在說謊！