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

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

練習空手道的京極曾在幼時受到高見達人的指點，高見老師的教誨才成就了如今的京極，京極拜訪老師道館的時候園子拖著柯南也來參觀。高利貸催款的人來到了道場，得知老師要賣掉道場引退后京極非常反對，京極出去沒多久就聽到了玻璃破碎的聲音，一行人沖出去后發現道館內寶貴的黑帶不見了。

柯南等人幫助舊書店店主裕次郎搬運書籍，并在書店遇到了裕次郎的兒子一郎。一郎對于父親經營舊書店的事感到很不滿，爭執中眾人不歡而散。在光彥的帶領下，柯南等人來到了舊書店旁的公園，準備觀看蒸汽機車發動的場面，并在等待的途中偶遇了一郎。正當眾人與蒸汽機車合影完畢返回書店時，卻發現裕次郎被壓在了倒塌的書架下面……

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