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

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

毛利小五郎帶柯南和小蘭來高級餐廳用餐，進門后三人發現桌上擺滿了食物卻沒有客人，并在廚房發現了倒在地上的廚師口石先生。清醒后的口石先生告訴三人，原本有五名客人在餐廳里用餐，不料自己在做飯時遭到了歹徒的襲擊，客人們也不知去向。毛利小五郎馬上通知了目暮警官，并查清了每個客人的身份，然而卻難以判斷消失的客人們去了何處。正在這時，擺放在餐桌上的甜點和雜物引起了柯南的注意。

柯南跟著步美等人調查他們目擊犯人的樓層，圣誕節的百貨商場人流量非常多，他們三人在目擊犯人時都沒有看到犯人的臉，綜合他們當時所遇到的場景柯南有了線索。步美等人的證詞都沒有錯誤，出現不一致的原因是外觀印象會受到周圍環境的影響，而綜合這些證詞后符合條件的人只有一個。

利用步美找到的暗號解讀表，柯南本以為能順利解開暗號，不料卻遇到了瓶頸。正當此時，若狹老師再次拜托少年偵探團前往舊倉庫尋找石灰。來到舊倉庫的眾人發現倉庫一片狼藉，在若狹老師不經意的提示下，柯南終于解開了暗號的含義，并推測犯人將再次來到舊倉庫。為了避免打草驚蛇，柯南設計誤導犯人，并在深夜與若狹老師等人再次來到舊倉庫，柯南能否順利將犯人一網打盡？