小五郎應邀去一個劇團監控現場狀況，查看中柯南誤入道具室，沒想到他竟然在那里聽到了演員駒塚的殺人計劃，而且自己還十分不幸的被駒塚發現并監禁了起來，計劃逃跑的這段時間內，演員伴野和矢吹陸續來到這里在道具上做手腳，得知了三個心懷鬼胎的人所制定的殺人計劃后，柯南能否在戲劇開始前阻止他們的殺人行動？

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

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

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

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