小蘭、柯南、服部以及和葉一行四人去看魔術師星河童吾的奇幻魔術秀，在表演水中脫逃的時候，和葉和小蘭以為魔術失敗，便沖向舞臺準備救人，卻沒想到這只是為了營造舞臺效果而做的表演。為表歉意，和葉和小蘭來到后臺，并在這里遇到范田和姬宮，原來他們都是十年前失蹤的魔術師正影的弟子，之后，他們四人受邀來到了正影家，可就在這短短的時間內竟然發生了命案。

當阿笠博士滿懷期待得走向那位女性時，卻發現這個人竟然是男扮女裝而且還是自己的舊識，再次認錯人不禁讓這群孩子們大失所望，于是大家決定利用動物園的廣播站尋人，可依舊沒有回應，難道博士又要與自己的初戀情人擦肩而過？這時，博士的回憶隱約浮現，柯南根據博士的說辭，破解暗號，來到了相約之地……

放學后，小蘭在鞋柜里發現了一封情書，正當她為此而煩惱時，遇到了曾在帝丹高中上學的學姐，她說家里遭到了不明人士的入侵，可奇怪的是小偷不僅沒偷錢，反而還給她死去的丈夫上了一炷香，并且自己的日記也有被人查看過的跡象，期間學姐還談起了高中時期被自己拒絕過的男生，看過照片后，小蘭說她今天見過這個男生，之后，園子將整個事件的來龍去脈推理出來，這時，學姐說她還有一件事瞞著大家……

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

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