柯南和小蘭跟著小五郎一起來到鹿兒島，隨后三人就立即就去拜訪一個叫高隈的制酒廠，酒廠老板娘白石扶美子帶著這三人四處參觀的時候，卻不幸發生了意外，大家在董事辰村慎介的家中發現地上留有一灘血，而他本人也知了去向，經過兩天的尋找辰村的尸體在公園里被人發現，而酒廠的所有人都成了此次案件的嫌疑人。

小五郎一直暗地里跟蹤的人見松一郎，突然在米花飯店墜樓身亡，出現在案發現場的還有一個叫南里熏的女人，但她卻十分肯定自己從不認識死者。與此同時，他的雙胞胎弟弟人見竹彥，也在杯戶鎮的家中被人殺害，并且案發時他的妻子加奈子為了調和兄弟二人的關系，外出與松一郎會面。兄弟兩人在同一時間死在不同的地方，難道這真的是傳說中的心靈相通？

警方調查期間本山總是鬼鬼祟祟的像是在謀劃著什么，他提議大家一起去吃飯，然后又謊稱自己有東西落在了車上，返回座位偷偷拿走了小蘭裝在包里的網球，然而暗自慶幸計劃成功的本山還不知道，這時的警方和小五郎早在柯南的提醒下，知道了他就是兇手以及他的作案手法，于是，大家暗中尾隨他來到機場，在他企圖逃逸之前將他的罪行揭穿！

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

緊張的氣氛不僅圍繞在賽場上，在場下尋找另一支寫有其他線索手機的柯南、服部和大龍警官也正在絞盡腦汁的破解暗號，柯南還特意借來小五郎的收音機以方便了解賽場上的情況，所幸在第二支手機響起之時被服部順利找到，可接下來等待他們的卻是另外一組費解的數字，經過商量，三人決定分頭行動，雖然最終還是找到了第三只手機，但里面的所留下的線索只有一個括號和數字13，柯南和服部能否解開這個不同于前兩次的數字暗號？