巡回劇團伊東玉之助一座再度來到米花鎮，這次演出的戲碼是《竹取物語》，然而飾演主角輝夜姬的片岡蓮華卻在公演當天被人綁架，警察也展開了緊密的搜查，柯南從歹徒傳來的影像中發現，這一切全都是蓮華一手導演，可是待柯南等人趕到囚禁室時卻沒有找到蓮華，反而看到斑斑血跡，看來在這之后她真的被人綁架了，與此同時，舞臺上的大幕也拉開了。

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

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

在趕來支援的FBI的幫助下，柯南他們將獨自駕駛摩托的水無包圍，然而，馬路上卻出現了一個撿球的小男孩，為不傷害小孩，水無出車禍受傷。另一邊，今恩在水無換下的衣物里發現了粘在鞋底的發信器和竊聽器，便臨時決定變更目標向米花鎮駛去，柯南察覺到他們的行動，意識到小五郎性命堪憂，也匆匆趕往米花鎮，而此時黑衣組織已經瞄準了小五郎……

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