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

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

當阿笠博士滿懷期待得走向那位女性時，卻發現這個人竟然是男扮女裝而且還是自己的舊識，再次認錯人不禁讓這群孩子們大失所望，于是大家決定利用動物園的廣播站尋人，可依舊沒有回應，難道博士又要與自己的初戀情人擦肩而過？這時，博士的回憶隱約浮現，柯南根據博士的說辭，破解暗號，來到了相約之地……

應社樂蓮希小姐的邀請，柯南等人來到音樂世家社樂調一郎的公館，蓮希拜托小五郎調查因名琴——斯托拉地巴力毆斯所引起了一連串詭異事件，然而，就在他們談論此事時，旁邊的別館火舌繚繞，在那里小憩的弦三郎也因此喪生火海，大家又重回原來的房間，柯南卻發現了奇怪的煙蒂，在與火樓里的煙蒂對比以后，柯南認定這并不是意外而是故意殺人，并且還將會出現下一個被害者。

為了做天體觀測，阿笠博士帶著少年偵探隊來到一個坐落在深山里的旅館，期間結識了旅館老板天土，以及應邀而來的野之宮悅子、二川和御上。就在大家準備上山看星星的時候，居然發現了一具已經化為白骨的尸體，死者還故意留下了死亡訊息——六根煙頭，當晚，二川的尸體被少年偵探隊發現，并且他的手中也握著煙頭。