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

柯南所在的班里來了一位新老師名叫若狹留美，若狹老師想在體育課前用石灰畫線，卻發現石灰已經用完了。柯南告訴若狹老師舊倉庫里可能有石灰，元太和光彥開玩笑說舊倉庫有幽靈出沒，若狹老師感到很害怕，便拜托少年偵探團一同前往舊倉庫。在尋找石灰的過程中，柯南發現一扇通往地下的門，眾人合力打開門后，卻驚人地發現了一具骸骨……

和柯南推測的一樣，17年前殺害羽田浩司的兇手就是那個從現場消失的名叫淺香的保鏢，其真實身份是黑暗組織的二把手朗姆，除了這些從羽田的死亡訊息中得到的線索外柯南一籌莫展。就在柯南思索的時候聽到了電視臺打給毛利小五郎的電話，號稱靈魂偵探的堀田打算破解羽田浩司的案件，但當柯南和小五郎趕到指定賓館時又一起兇殺案發生了。

幫忙繪制屏風的少年偵探團卷入了殺人案件，通過元太手上的化妝品香味與現場的蛛絲馬跡，柯南斷定兇手就是職業高爾夫球運動員伴野貞悟，但他始終沒有找到關鍵性的證據，那便是伴野臉上被“兇手”寫下的文字。在屏風上酣睡的元太，臉上沾上了老虎紋的顏料，這個細節讓真相浮現了出來。

平次與和葉邀請小蘭和柯南一起去看彩燈，在等小蘭與和葉準備晚飯的期間，平次和柯南去樓下的白羅咖啡館打發時間，不料卻恰好遇到了一起殺人未遂的案件。受害者雖沒有生命危險，但血跡卻濺到了柯南和平次的臉上，二人本以為可以通過血跡找到真兇，萬萬沒想到店內的幾個客人身上均未發現血跡。正當案件調查一籌莫展時，店內一名自稱和田進一的男子突然念起一首和歌，平次和柯南馬上明白了此人的用意，并合力找出了真兇。