柯南、小蘭和園子一起去醫院看望國中同學的時候，遇到了拿著照片四處詢問的本堂英祐，照片上的人正是水無憐奈，但英祐卻堅持認為水無憐奈和姐姐是兩個人，于是，小蘭打電話給水無憐奈的超級粉絲庵野進行確認，沒想到對方竟然說她打錯了，隨后一行人來到庵野家，他的母親正準備出門取錢，柯南察覺到事有蹊蹺，斷定讓她打錢的那個人根本就是詐欺犯，在大家的幫助下，詐欺犯被送往了警局，而尋找水無憐奈也進入了正題。

小林老師在圖書館里發現了一個牛皮錢包，那里放了小學一年級時小蘭留的字條。事情追溯到十年前，為證實謠言的真假，小蘭和新一夜訪校園，不想卻在學校圖書館遇到了一個自稱是新一弟弟的神秘男子，他向新一發出挑戰并在留下了一個裝有暗號的牛皮錢包后離開。于是，新一和小蘭二人就在阿笠博士的幫助下展開了解謎暗號的尋寶之旅！

小五郎帶著小蘭和柯南一起去美容院接妃英理吃飯的途中聽到了奇怪的聲音，停車后，他們發現格斗家永作司朗的尸體躺在垃圾堆中，警方立刻趕來調查，他們發現死者的脖頸部位有許多細小的毛發,由此推斷永作司朗死亡之前可能在剪頭發，這時，給妃英理做頭發的美容家葉坂皆代說自己曾和死者是戀人，于是一行人又到她的美容院查看，雖然她有殺人的動機和嫌疑但與此同時她也有不在場的證明。

工藤收到屋田誠人的信，信上說他一年前辦的案子有差錯讓他重新調查，于是，在服部、小五郎等人的陪伴下他們一起前往那個村莊?？履现簧韥淼搅诵派纤f的地址，不想被關進了小木屋，就在這時，他因為誤食解藥的身體開始發生變化，逃脫期間掉進了旁邊的湖里，被人發現時他已經失去記憶。為了讓他想起過去，服部一行帶著新一來到了當時的案發現場日源村長家，并在這里碰見了記者河內深里以及屋田誠人的同學水川萌生。

死羅神和服部一唱一和，兩人一起揭穿了假新一的身份并且還將當年村長及其妻子遇害一案再次向大家說明，而這個死羅神自然也就是工藤新一本人。案件結束后，新一的身體再次發生變化，幸虧灰原的及時趕到，新一才保住了秘密不被發現，在驅車回家的途中，一輛車很危險的在馬路上行駛，當大家努力將其攔下后卻發現開車的人已被人勒死。