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

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

死者因背部被利刃刺中失血過多而死，警方立刻展開了調查，他們首先對撒旦鬼塚進行了偵訊，雖然他可以卸去魔鬼妝假扮送外賣的員工跑去二樓殺人，但大家并未在他的休息室內找到鏡子，在沒有鏡子狀態下他如何變回魔鬼妝？柯南一開始就認定社長是鬼塚所殺，可是卻苦于想不到他的犯案手法，一籌莫展之際，桌子上的紙鶴和透明尺給了他提示，變身魔鬼之謎終被破解！

警方將這三人都帶到了地下停車場，他們分別是兒島、稻垣和玄田，根據受害者指著元太說“L”的信息，步美和光彥就認為歹徒是與元太名字相近的家伙，便分別對他們提出質疑，但都被柯南否定。與此同時，柯南也已經知道了歹徒的身份，他躲在阿笠博士身后，用變聲領結說出了真相！

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