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

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

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

正影的三弟子之一姬宮遇害后，警方匆忙趕來調查并對屋內所有人一一進行偵訊，正影的妻子滿里太太說，被翻亂的資料室內有記載正影自創魔術的筆記本，而且在五年前曾有一個戴著帽子和墨鏡的男人找過正影，于是，大家正影的房間希望能從他的相冊中找到這個可疑男人，柯南和服部也在這里有了新發現，就在這時，和葉和小蘭回想起了看到尸體時的怪異場景。

小五郎，柯南，蘭，園子為了看伊東玉之助的劇團的戲劇表演，而前往了有名的劇院金丸座。這次，劇團上演的是以《歌劇院的怪人》為藍本改變的《金比羅劇院的怪人》的時代劇，玉之助飾演怪人，女演員輕部蘆美飾演女主角歌手。之后，在彩排中大吊燈突然落下，由于蘆美額頭受了小傷，玉之助不得不在劇院公開了被實際存在的怪人要求更換女主角的事情。