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

在東京的松陰神社，少年偵探團及時救下了被男子襲擊的小早川公子小姐，為了尋找她爺爺藏起來的足以買下國家價值連城的寶藏，大伙一起前往她的老家津和野在中途的新山口車站，遇到了自稱是公子小姐的朋友川子茂先生，但柯南和灰原注意到這并非他的真名，到達之后，他們又發現了新的暗號，順著線索來到了萩市，沒想到襲擊公子小姐的人那些人將灰原、光彥和公子小姐帶走。

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

柯南、少年偵探團、哀、阿笠博士來到阿笠博士友人所在村莊觀光，在夜晚的溪邊等待放螢火蟲時，村長的兒子中嶺和助手垂水乘坐運送螢火蟲的貨車到達。垂水打開貨車上的箱子，螢火蟲便成群結隊的飛了出來。元太為了要抓螢火蟲，爬上了貨車，隨手拿走了貨車上的手電。在大家陶醉于欣賞螢火蟲時，助手垂水接到一通中嶺打來的電話，說中嶺在烏帽巖，救命。柯南等人到達時，發現中嶺已經死在車內，地上放著疑似有毒的飲料瓶，車內還飛著一只……螢火蟲。。。

為防止基德混入人群，次郎吉將所有人都隔離在防護網外，在眾粉絲表示不滿的同時，基德也宣告自己不會在如此冷清的舞臺表演，在他的煽動下，粉絲們沖破包圍網。魔術表演開始以前，他找到死對頭柯南并在他身上安裝了竊聽器，一切準備就緒，基德順利拿走了寶石鞋子，然而就在他通往樓頂的途中，看破瞬間移動的柯南出現在樓頂……