小蘭、園子和柯南在打掃工藤家的房子時，門鈴突然響起，這個人正是出演女高中生偵探小雪的上戶彩，她急匆匆跑來是想要拜托新一找一位關系要好但如今不知去向的老奶奶，柯南在不暴露身份的情況下詳細詢問了奶奶離家出走時的情況，這時，園子說她知道老奶奶的所在，于是，一行人來到了社樂紀念館，遺憾的是柯南等人趕到時，老奶奶已再次離去，他們能找到老奶奶嗎？

一個男子走路的時候差點被意外墜落的鋼筋砸到，雖然撿回了一命但也因此而昏迷，所幸他被少年偵探團發現，為確認身份，大家打開了他隨身攜帶的包，卻發現里面有繩子、手套和遺書，難道他準備自殺？這時，這個叫真中的男子醒了過來，可他卻失去了記憶，光彥認為他一定是遇到困難所以才想不開，便決定幫助他，但隨著調查的深入，柯南卻發現了一個陰謀……

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

某個炎熱的夏日，博士帶少年偵探隊來到山里采集昆蟲，期間，博士出了一道暗號讓他們進行尋寶，內容是“丸蟲、家、帳篷”沒想到這個暗號居然難住了柯南。另一方面，在海灘度假的小蘭，打電話給柯南說她們那里發生了命案，死者是與小蘭住一家旅館的見山，之后，她和園子還遭到了攻擊，而唯一的線索就只有死者留下的一串字母。

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