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

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

柯南，小哀，步美等人與阿笠博士一同去了SFMP4電影《星劍戰記Ⅵ》的試映會。開場前，排著隊的柯南等人結識了攝影師建井文吾。原來，建井是這部電影的忠實影迷，他和女友亞美就是在這部電影的試映會上相識的。而這時建井卻突然接到電話走開，他不自然的行為引起了柯南的注意，最終柯南讓俺們阻止了建井的復仇行為并解開了建井的心結。

小蘭和柯南在毛利小五郎的錢包里，發現里面有5萬日元的項鏈收據，那好像是要送給十月十日小蘭的媽媽妃英里的生日禮物，小蘭得知這件事以后發揮驚人的手氣抽到飯店住宿卷，他們一起來到海兵飯店，享受一頓豪華的晚餐，但是小五郎絲毫沒有要送出禮物的意思，喝的爛醉后睡著了，于是妃律師一氣之下回到自己的房間，小蘭想在生日結束前讓小五郎送出禮物，當我們進入房間時，發現了尸體，那是受到跟蹤狂騷擾的國芬秋穗女士，而且妃律師回到房間時斌沒有看到尸體，是在她洗澡后不知道從什么地方冒出來的，應該是兇手移動了床的位置并跟尸體藏在床的下面，于是他們和橫溝警官一起對住在這所飯店的跟秋穗女士有關系的人詢問當時的情況。

鈴木次郎吉宅邸中的大保險柜——鐵貍是由幕末的機關師三水吉右門衛制造的無法攻陷的最強保險柜。針對鐵貍，怪盜基德拋出了挑戰書，揚言自己將打開那個擊退了無數盜賊的堅固門扉，然而在鐵貍外，次郎吉還安裝了與重量傳感器聯動的防盜裝置，任誰想要接近保險柜都極其困難。在預告作案的當天，中森警官率領警隊進行了嚴密的布防，可是基德的第二封預告信還是出現在了保險柜前，難道他已潛入宅??？