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

園子邀約柯南和小蘭一起來賞楓，可她的真正目的卻是想要將紅色手帕系在《冬季楓紅》拍攝地點的樹枝上，以此為暗號與京極碰面，然而旁晚時候，當她們再次返回樹林卻看見了一具尸體，而此人正是曾與她們偶遇的電視劇人員，天色越來越暗，柯南察覺到有不止一個人在監視著他們。

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

佐藤警官在分別對三個嫌疑人秘書穴吹晴榮、撰稿人出島覺治和攝影師垂水進行偵訊之后，并未發現有何異樣，就在柯南絞盡腦汁破解密室手法之時，高木警官一句無意的話提醒了他，可是因為佐藤警官在場柯南不便麻醉小五郎，他只能暗中提示，所幸大家在他有意識的引導下，解開了真相。雖然案件解決，但佐藤警官的戒指之謎還有待高木破解。

小五郎載柯南和小蘭去泡溫泉的時候，目暮警官突然打來電話，說他們租來的這輛車子上被人安裝的炸彈而且時速必須保持在20公里以上，否則就會引起爆炸，面對這種突發狀況，小五郎只能繼續開車等待警察前來救援，但是即使打破玻璃救走小蘭和柯南，卻依舊無法保證小五郎的安全，如何讓車子在保持時速的情況下停止？犯人到底與小五郎又有何恩怨？