根據友寄夫人的回憶，寫有打開機關盒方法的紙條被丈夫藏在了某本書中，眾人紛紛開始查閱圖書館中的藏書?？履显诨貞浻鸭姆蛉怂灾螅D悟了紙條被藏匿的方法，并推理出紙條所在的書籍。正當眾人齊心協力想要從書中找出紙條時，圖書館突然停電陷入一片黑暗，柯南等人趕緊前往放置機關盒的展廳，卻發現基德早已留下卡片逃之夭夭。

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

佐藤警官開始調查兇殺案的現場，她盤問過從旁邊廁所出來的三人，但三人都有不在場的證明。小蘭借口要去洗手間，獨自一人跑到比賽場館內開始進行調查。之后平次的對手沖田總司發現了一個可疑之處，兇手穿著的護具和道服都沾上了血跡，袴的正面卻沒有一絲血跡，背面卻被濺上了血。在現場的那位失明老人也想起了案發時他曾聽到有人用關西腔打電話，平次憑借這些信息大概掌握了兇殺案的真相。"

柯南陪小蘭和世良等人在商場逛街，幾個女孩子試泳衣的場面讓他感到十分尷尬，便借口去別的柜臺得以脫身。正當柯南四處閑逛時，恰好目睹了兩名女顧客和店員爭執的場面。購物結束的小蘭等人與柯南會合準備離開，卻聽到不遠處傳來慘叫聲，原來是剛才發生爭執的其中一名女顧客死在了試衣間里。死者留下的訊息引得眾人紛紛猜測，柯南能否憑借這些蛛絲馬跡找出真兇？

柯南等人在壽司店用餐時，突然有一位女士沖進來聲稱店里有人偷了自己的手包，手包內有一張中了大獎的萬馬彩。據這位女士所說，犯人的袖口上會留有自己手指上的血跡，然而經過檢查，在座的客人們并沒有人袖口上沾到血跡。此時，毛利小五郎想到自己之前撿到一張中了大獎的萬馬彩，并且中獎金額和這名女士丟失的相同，心中感到十分不安。