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

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

從其他人的談話中，柯南得知在這起爆炸事件發生之前，曾經也有油桶被打翻的情況，并且周藤豪貴死前所穿的衣服是未婚妻銀林惠奈所送的羊毛衫，根據這些線索再加上灰原無意的提示，柯南將兇手鎖定，他以警方要錄口訊為由將不知情的兇手帶走，并在車庫中重現犯案時所用的手法讓她自己露出了馬腳。

服部打電話告訴柯南雖然沒有查到水無憐奈的過去，但是找到了關于神秘轉學生本堂英祐的事情，于是，柯南根據服部所提供的情報和阿笠博士、灰原來到了據說有英祐父親照片的模型店店長的家中，可是，店長卻發現柯南要找的照片突然不見了，并且根據房中所留下的痕跡來看，柯南斷言一定有人曾入侵過這個房間。

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