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

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

柯南、小蘭和園子一起去醫院看望國中同學的時候，遇到了拿著照片四處詢問的本堂英祐，照片上的人正是水無憐奈，但英祐卻堅持認為水無憐奈和姐姐是兩個人，于是，小蘭打電話給水無憐奈的超級粉絲庵野進行確認，沒想到對方竟然說她打錯了，隨后一行人來到庵野家，他的母親正準備出門取錢，柯南察覺到事有蹊蹺，斷定讓她打錢的那個人根本就是詐欺犯，在大家的幫助下，詐欺犯被送往了警局，而尋找水無憐奈也進入了正題。

這天小五郎和柯南看到警車駛過，便和目暮警官一同趕往殺人現場。原來是公寓的某屋內發現了小說家齊川村子的尸體。死因是頭部被物品打擊致死。發現尸體的是迷宮出版社的編輯遠野舜一和公寓管理員村田啟三。遠野說齊川之前收到了恐嚇的明信片。而在警方的調查下柯南最終發現了犯人的真面目。

在去往餐館的路上，柯南和小五郎目睹了一起車禍，所幸受害者立松新三郎和小此木清隆都沒有生命危險，本以為這是場單純的車禍，但有目擊者表示那輛肇事車并非偶然經過，如此看來這是一起殺人未遂案件。隨后警察找來了小此木的外甥和她未婚妻一倉分別進行了偵訊卻并未發現異常，這時，“日本第一倒霉的男人”立松說歹徒的目的是置他于死地，事情的真相果真如立松所說嗎？