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

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

康司、義郎以及綾華這三位死者有一個共同點，那就是他們曾與阿景和繁次一起挖過武田信玄的秘密金山。之后，柯南和服部去龍尾家查看武田信玄的盔甲時碰巧看到了他常用的軍事戰略“風林火山”而這正好與康司、義郎和綾華的死亡狀況相符合，那么，由此可以推斷兇手出接下來可能要施以目標以火刑，就在這時，和葉打來電話說有人倒大火之中，而這個人就是繁次。

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

赤井秀一按照約定來到會面地點，水無憐奈也早已等候在那里，她拔槍直接射穿秀一的肺部，之后又按照今恩的指示朝他的頭開槍，這時，巡邏警車趕來，水無憐奈在留下一枚炸彈后匆忙離開。當FBI得知消息后，爆炸的車內只剩下一具燒焦的尸體，在不暴露秀一身份的情況下，茱蒂確認了那具尸體確實是赤井秀一，雖然損失巨大，卻保住了水無憐奈。