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

對三天后即將失效的殺人案兇手不斷發出挑釁言論的犯罪心理學家平棟堂次，在自己家中遭到殺害，兇手在他的背上刻下了Z字型傷痕。為找尋更多的線索，柯南等人跟著高木警官來到了二十年前的受害人家中詢問相關案情，雖然只得到了零星線索，但柯南卻將它們串聯起來并發現了共同點，那就是這四名被害者或許是一起打麻將的牌友，于是，高木和柯南等人決定順藤摸瓜，逐一調查他們可能去過的麻將館。

工藤收到屋田誠人的信，信上說他一年前辦的案子有差錯讓他重新調查，于是，在服部、小五郎等人的陪伴下他們一起前往那個村莊。柯南只身來到了信上所說的地址，不想被關進了小木屋，就在這時，他因為誤食解藥的身體開始發生變化，逃脫期間掉進了旁邊的湖里，被人發現時他已經失去記憶。為了讓他想起過去，服部一行帶著新一來到了當時的案發現場日源村長家，并在這里碰見了記者河內深里以及屋田誠人的同學水川萌生。

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

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