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

小五郎在樓下喝咖啡時，看服務員祥子心事重重的樣子，詢問得知，一個一直給她發MAIL的小男孩小滿，今天突然給她發了四封奇怪的訊息，想到小滿可能遇到危險，大家都十分擔心，可當務之急是確定小滿的位置，根據祥子提供的線索，柯南把目標鎖定在中洗、久更津和枯前崎三個地方，但打電話過去詢問卻并未查到他們的蹤跡，小滿到底出了什么事情？

聽到自己將要被分派到鳥取縣警局進行聯合搜查時，高木警官慌了手腳，然而，佐藤警官得知此事后竟然面不改色，與此同時，柯南等人在上學的路上遇到了一個神色匆匆的人，命案發生以后，這個人就成了重要嫌疑人，但讓大家沒想到的是千葉警官和這個叫加藤的嫌疑犯居然住在一起，千葉警官作證案發當時，加藤正與他一起看電視，難道兇手另有其人？

某天，一個自稱杉森政人的作家找到小林老師，說想要采訪少年偵探團，得知這個消息后，元太、步美和光彥三人盛裝打扮，大家在小林老師的帶領下來到了杉森家，卻發現他的頭部遭人重擊，已死于家中，警方經過調查將嫌疑人士鎖定于在答錄機中留言的四人，而在這期間，讓柯南頭大的不止有案情還有一臉疑惑看著柯南推理的小林老師。

13年前，發生過的國友淳大的沉船海難事件和公館全體工作人員的家屬死亡事件漸漸的浮上水面。柯南認為有恐高癥的波花不會接近關口被殺的3層的陽臺，所以很難行兇。同樣茂子，綿引，赤冢也有奇怪的習慣和病癥，都不太可能是殺害關口的犯人。而在藥瓶上檢測出來的未知的指紋更使兇手的身份疑團加深，但是在柯南的推理下最終確定了兇手的身份。