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

柯南確信被警察盯上的千野并不是真正的犯人，而尸體的第一發現者福田先生和催促番藤與天城協商的江崎小姐都有殺人的機會，但在調查中柯南并沒有得到這方面的線索。案件的條理逐漸明確，犯人殺死天城和番藤的目的是為了陷害千野，想起千野偶爾擔任推理小說新人獎的審查后另一條線索出現了。

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

若狹老師不慎將話劇演出要用的屏風弄臟，柯南一行跟著若狹老師回到公寓幫忙重畫，完工后隔壁房間傳來了噪音，元太和柯南前去抗議時遇到了新的案件。死者是一名模特，而她的男友是有名的高爾夫運動員，若狹老師在早上聽到了兩人的爭吵，而柯南已經確定了誰是兇手，現在只差找到關鍵的證據。

阿笠博士中獎拿到了餐飲券，少年偵探團便跟著來到了位于米花百貨商店頂樓的高級餐廳，但是那里的主廚卻被人刺中腹部受到重傷。柯南見狀馬上聯系了百貨商店各處的偵探團成員，正在挑選禮物的步美等人立馬去樓梯口尋找犯人的下落，但當警察來后他們三人的證詞卻完全不一樣。