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

小蘭開始懷疑柯南的身份就是新一，拾到柯南遺落的手機的小蘭，想用發送手機郵件的方法來確認真相。當小蘭按下了電源開關,卻出現手機解鎖的畫面。正當她為解除4位密碼冥思苦想時，小蘭回想起半年前與新一的約會并解出了密碼。但發送給新一的郵件卻并沒有發送到柯南的手機上，而這時新一也打來了詢問的電話，最終小蘭打消了對柯南的懷疑。

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

不忍看到和葉為解死亡訊息焦急流淚，于是，服部在與柯南的對話中有意的透露一些提示，所幸和葉一點就通明白了其中的奧秘。另一邊，警方叫來最先發現尸體的四人，并一一做了偵訊發現每個人都心懷鬼胎有殺人的動機，而柯南和服部也沒有停止尋找真兇，就在二人找到新的線索時，和葉突然大呼自己知道誰是兇手。

柯南、小五郎和小蘭一起到神話故鄉出云旅游，并在這里認識了兩情相悅卻無法在一起的江角榮子和福間良介，次日，警察在豬目洞窟發現了江角的未婚夫鱷淵的尸體，經過篩選，具有殺人動機的有四個人，除去江角、福間還有藤江和石飛，有目擊者說曾見過福間出現在案發現場，可福間卻對此沉默不語像是在保護什么人，而江角也和福間出現相同的情況，為證明二人的清白，柯南能找到什么樣的證據？