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

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

柯南回家后小蘭就告訴他，自從放寒假瑛祐就失去了聯系，而在此之前小蘭從他那里聽說，他好像在杯戶中央醫院找姐姐的時候發現了關于自己父親線索，柯南急忙找到茱蒂老師商量對策，并推斷出他的父親就是被黑暗組織殺掉的CIA諜報人員，隨后，柯南一行人趕到醫院向護士詢問英祐的事情，沒想到竟然還有另一個人像英祐一樣在這家醫院打聽水無憐奈的事情。

小五郎，蘭，柯南一行人受到虎田直信的委托，負責調查他的兒子義郎離奇死亡的案件，與此同時，服部在虎田的死對頭龍尾家調查他兒子康司的死亡，與義郎相同，康司的尸體旁也擺放了一只死蜈蚣。當晚，和葉和小蘭看到了身著鎧甲的戰敗武士的影子，得知此事后，龍尾家的綾華神大驚失色跑了出去，而發現她的時候，她已經被吊死在一顆樹上，腳下同樣出現了一只死蜈蚣。

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