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

在案件調查過程中小蘭對柯南的身份起疑，于是，她緊盯柯南的一舉一動，就在她向新一的手機發送信息想要證實自己的想法時，狩谷家的門鈴再次響起，可門口卻沒有人，仆人說這種惡作劇時常發生。之后，警方又對家中的三個嫌疑人進行偵訊，并在柯南的引導下推理出了事情的真相，沒想到兇手竟然與12年前的案件有關聯。

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

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

柯南他們在一家新開的飯店吃飯時，碰巧遇到了參加聯誼的高木和佐藤警官，然而，在聯誼進行的同時，參加者江本彩的五歲表弟浩太被人綁架，根據彩和她弟弟將史的說法，警察將目標鎖定在將史的三個朋友之中，可是，經過一一調查卻并沒有發現有何異樣，難道犯人不在他們之中？