少年偵探隊放學去游戲軟體公司詢問第二天新游戲發售的事情，沒想到元太因為著急想上廁所而沖進了董事長的辦公室，慌亂之中還拿走了新游戲的碟片，這讓董事長很是緊張，因為碟片里是他殺人的影像，柯南碰巧看到董事長追元太等人的時候身上帶了手槍，意識到元太他們有危險，便在董事長身上裝了竊聽器，他聽到董事長讓一個叫BEE的人追殺元太，這個BEE到底是誰？元太他們又能否成功脫險？

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

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

警方聽過答錄機里的留言后，分別向留言的蓬田、檜垣和稻葉打電話確認，發現每個人都有不在場證明，雖然警察沒有頭緒，但柯南卻早已知道兇手是誰，可介于小林老師的暗中觀察，柯南不能表現的太過明顯，于是，他將自己的推理簡單告訴元太他們，讓他們分擔必要的說辭，提醒警察逐一排除其他兩名嫌疑人犯案的可能，那么，最有可能犯案的就是他！

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