阿笠博士和小蘭帶少年偵探隊去露營的時候，正巧碰到了一對因帳篷而發生口角的情侶，他們離開之后，柯南等人占領了他們原先準備搭建帳篷的樹蔭，不料這時，正在帳篷里熟睡的小蘭被不明人士綁走，之后，警方在一個懸崖下發現了歹徒的車子，根據歹徒遺留下來的手機，小蘭很有可能在15點之前被人殺害，到底是誰綁架了小蘭？柯南他們能否在15點之前找到小蘭呢？

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

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

小五郎受狩谷伴子太太所托來到狩谷家幫她找被弄丟的手機，隨后大家分別對可能拿走手機的大策、嗣貴和滋英進行詢問，卻并未找到，反而在小五郎等人離開的時候，伴子找到了手機。本以為一切就此結束，誰也沒想到伴子當晚就遭人殺害，警方對狩谷家的人一一進行偵訊，卻發現每個人都有不在場證明，期間，家里的仆人提起了12年前所發生的事情……

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