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

在這期間柯南還遇到了茱蒂老師，他將自己竊聽到黑衣組織計劃在IDP的地方殺一個叫DJ的人的事告訴了她，茱蒂說今天下午水無將采訪三個首次參加眾議院選舉的人，DJ一定就是其中之一，就在柯南焦頭爛額的推理IDP在哪里時，茱蒂一句話提醒了他，于是他讓博士驅車前往杯戶公園，此時，水無已經開始了采訪，柯南和茱蒂火速趕往現場，他們能阻止暗殺事件的發生嗎？

由美說今天并沒發生交通意外什么的，這可讓柯南犯了難，就在這時，便利店店長的一句話給了柯南提示，為證實自己的想法他還去翻垃圾桶，所幸一切如他料想一般，于是，大家一起乘由美的車來到一座舊倉庫，可遺憾的是他們并沒有找到翔子，反而看到了兩只小貓，知道了翔子的秘密后，柯南又在倉庫外發現了出車禍的痕跡，難道說翔子有危險？

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

警方并沒有找到柯南等人看到的當時那名男子所穿的灰色外套和背包，就在高木和佐藤準備離開的時候，已經知道兇手手法的柯南有意向他們做出暗示，根據柯南的提示警方破解了兇手制造不在場證明的手法，因此，加藤終究難逃法網。破案之后，高木警官決定在離開之前向佐藤警官表白，可是話剛到嘴邊，目暮警官就突然出現并告訴他……