為了紀念戰國武將信長入主岐阜城450周年，偵探少年團和阿笠博士來到岐阜市內游玩。在光彥的提議下，眾人共同觀看了當地的英雄秀表演。表演結束后，光彥因想得到簽名而獨自返回觀看場所，然而他卻在尋找表演人員的過程中遭到綁架……與此同時，在博物館展出的信長公像也一并失竊。光彥能否獲救？柯南眾人尋盡線索，希望迅速找出幕后黑手。

通過與世良的接觸，柯南回憶起與世良初次相遇的情形。十年前，秀一從美國回到日本，與家人一起在海灘游玩，恰好偶遇了年幼的新一和小蘭。沉迷偵探游戲的新一引起了秀一的興趣，正當二人交談甚歡時，突然有一輛車從沿海公路上沖破護欄墜入深海。秀一馬上潛入海中實施救援，卻發現駕駛員已當場死亡。根據秀一的推斷，案發前車上應該還有死者的同伴，而死者的身份也是疑點重重……

鷹取嚴男在取回寶石后將柯南扔在了馬路中間的綠化帶中，柯南受不住沖擊昏了過去，當他醒來時鷹取早已不見蹤影。柯南隨后被送到醫院檢查，所幸身體沒有受傷。柯南想弄清案件的真相，趁病房沒人偷溜出去尋找線索。他先去尋找之前在鷹取身上發現的酒吧地址，在酒吧隔壁的房間里竟然發現了被盜珠寶店的采購員的尸體。

為了和靈魂偵探堀田凱人進行對談，柯南跟著毛利小五郎來到了酒店，但到時發現堀田已被殺害，其隔壁房間的客人竟然是世良。柯南和世良在案發現場進行了一番調查，罪犯的手法與關鍵性的證據全被找了出來，就在柯南準備和往常一樣進行推理時卻發現自己的變聲器不見了，而這時竟有人很自然的用他遺失的變聲器開始模仿小五郎的聲音進行推理。

根據圖畫書中的線索，柯南等人得知還有其他炸彈存在。目暮警官馬上出動全體警力前去搜查，不料卻發現其余的炸彈都只是爆炸犯捉弄警方的惡作劇，而真正的炸彈早已按照計劃在指定地點爆炸。正當調查一籌莫展時，目暮警官突然接到匿名電話報警，稱自己發現了爆炸犯的藏身之處。而正當眾人趕往此地時，據稱是犯人居住的地方卻再一次發生了爆炸……