在東京的松陰神社，少年偵探團及時救下了被男子襲擊的小早川公子小姐，為了尋找她爺爺藏起來的足以買下國家價值連城的寶藏，大伙一起前往她的老家津和野在中途的新山口車站，遇到了自稱是公子小姐的朋友川子茂先生，但柯南和灰原注意到這并非他的真名，到達之后，他們又發現了新的暗號，順著線索來到了萩市，沒想到襲擊公子小姐的人那些人將灰原、光彥和公子小姐帶走。

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

死者鍛吾是被人捆綁溺斃在泳池中而死，他的一只手上還戴有前管家的手套，作為父親的角藏認為兇手就是這棟宅邸中的某個人，聞聽此言，小五郎便做出不可能是家人犯案的結論，可是當晚，角藏的房間里就傳出花瓶摔碎的聲音，當大家趕到時，角藏已上吊身亡，在案發現場高木警官發現疑似角藏所留下的死亡訊息。

本堂瑛佑再次造訪毛利事務所，就在大家聚在一起討論許久未露面的歌手板垣時，來了一對父子，孩子說他曾在一座大橋上目擊到頭發像鋸子一般的板垣的尸體，還看到處理尸體的人身上有釘子紋身并且在他們的周圍還有錘子形狀的物體，小五郎認為這不過是小孩子撒謊的把戲，然而本堂通過摸他脖子上的脈搏判斷真假，這一幕讓柯南想起的水無，不禁開始懷疑本堂。之后，為了找尋更多線索，大家決定尋找這個小目擊者所說的大橋。

柯南在和大家一起吃壽司的時候將小五郎麻醉，當面戳穿了前來領獎的兩名冒牌貨，幫胡桃找到了記憶中的少年。雖然這件事情成功解決，但是十五年前的連續殺人案卻依舊找不到眉目，案件將在三天后失效，可目前追查兇手的線索卻只有有兩條。在柯南一行人去步美家玩的時候，灰原說自己在這棟公寓里遇見了一個穿著大衣吹著口哨的男人，難道十五年前的殺人兇手出現了？