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

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

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

東西南北四個代表簡單做了自我介紹以后，就各自回房休息，吃飯的時候卻發現導播被人綁在形如密室的房間內，所幸生命沒有受到威脅，就在大伙兒忙著尋找線索時，照顧他們起居的甲谷突然說這是比賽的第一題，北部代表越水七規承諾一小時之后就能重現密室手法，等待期間南部代表時津潤哉說起了一年前的薰衣草殺人事件。時間一點點過去，越水遲遲不現身，待大家趕到時，他已死在了密室中。

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