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

小五郎，蘭，柯南一行人受到虎田直信的委托，負責調查他的兒子義郎離奇死亡的案件，與此同時，服部在虎田的死對頭龍尾家調查他兒子康司的死亡，與義郎相同，康司的尸體旁也擺放了一只死蜈蚣。當晚，和葉和小蘭看到了身著鎧甲的戰敗武士的影子，得知此事后，龍尾家的綾華神大驚失色跑了出去，而發現她的時候，她已經被吊死在一顆樹上，腳下同樣出現了一只死蜈蚣。

柯南在和阿笠博士，步美等人一起去酒店吃自助餐的時候，將事情的來龍去脈全部告訴了灰原，沒過一會兒，高木警官趕來辦案，柯南詢問后得知這家酒店里的一家藝人事務所社長被人槍殺，在他的提醒下，警察抓到了三名有嫌疑作案的人，而其中一名竟然是FBI的搜查官卡梅隆，因為不能暴露身份，所以他接受偵訊時支支吾吾的表現更顯可疑，于是，柯南打電話給茱蒂老師讓她前來解圍。

警察分別對嫌疑人詠子、菊代和瀨川進行了偵訊，可是每個人都有不在場的證明，這時，英祐突然發現自己與母親的合照不見了，于是柯南，小蘭陪他一起去泳池那邊尋找，看著鍛吾的死亡地點，柯南腦中重現當時的情景，他將所有的線索連成一線，真相浮出水面，隨后，他用老方法讓小五郎沉睡，并指揮高木重現兇手所使用的手法，沒錯能這么做的只有那個人！

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