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

小五郎的朋友向日葵酒吧的老板井上弘子意外被人殺害，當他和柯南趕到案發現場時，弘子的男朋友高岡明已守在尸體旁邊，目暮警官等也展開了調查，據周圍人所說，在案發期間并沒有人出入死者所在的公寓，并且嫌疑人高岡明當時也有充分的不在場證明，就在警方斷定這是起入室搶劫殺人事件時，柯南發現了關鍵線索，他重新推斷死亡時間，并斷言這里并非案發的第一現場。

小蘭興致勃勃的來到妃英理的律師事務所，試圖幫父母慶祝他們第一次約會紀念日，可妃英理卻在接了一通電話后匆匆離去，之后小蘭在一個大花瓶里發現了自己媽媽和陌生男人在一起的合照以及結婚戒指，氣憤的小蘭一路跟蹤到了一家咖啡館，卻看見妃英理正在和照片上的男人一起喝咖啡，就在小蘭想要揮舞拳頭沖向這個“外遇男”時，柯南的一句話打消了她的念頭。

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

竹內先生因為肇事逃逸而被檢察官拘留，可妃英理認為竹內既然是自首并主動承認罪行應該有被保釋的權利，之后，柯南和小五郎經過調查發現撞人的可能是竹內的妻子，于是，妃英理以此為籌碼再次要求放人，可沒想到的是竹內才被保釋出獄，他就在自家陽臺跳樓自殺，而目擊證人正是九條檢察官，為探尋真相，柯南和小五郎重返案發現場……