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

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

在尸體旁邊的筆記本上死者留下了一個晦澀的死亡訊息，不論怎么想也理不出頭緒，之后，山村警官也趕來介入調查，他們將目標鎖定在山下旅館投宿的三位客人當中，就在這時，柯南像是想到了什么，他獨自一人返回山里并在一棵樹下挖出了白骨，于是他就在這里等待兇手自投羅網，然而，讓他沒想到的是對方居然帶領了一大波人……

30年前，莊堂胡桃被一位少年從車禍中救回一命，如今，她想把偶然中得的一億獎金轉送給自己的恩人，線索就是少年身上巨大的疤痕以及夏日海灘的記憶，期間，有兩名男子前來認領，為了辨認誰才是正牌貨，柯南他們來到了莊堂家，沒想到在這里碰到了正在追查快要超過追訴期的殺人案的目暮警官，因為那名兇手身上也有一道傷痕。當晚，小五郎泡澡的時候，發現管家保谷泰輔背上有一道傷痕，胡桃回憶中的少年究竟是誰呢？

這天小五郎和柯南看到警車駛過，便和目暮警官一同趕往殺人現場。原來是公寓的某屋內發現了小說家齊川村子的尸體。死因是頭部被物品打擊致死。發現尸體的是迷宮出版社的編輯遠野舜一和公寓管理員村田啟三。遠野說齊川之前收到了恐嚇的明信片。而在警方的調查下柯南最終發現了犯人的真面目。