一家房地產公司的黑心社長東先生和他的助手河西找到了毛利小五郎，他們稱自己接到了殺人預告電話，而對方的目標就是東先生。嫌疑人有三個，小五郎和柯南一一找他們確認過，調查過程中柯南察覺到了一絲異常。三個嫌疑人被叫到了一起，柯南麻醉了小五郎后展開了推理，但就在結果出來后眾人卻都露出了詭異的笑容。

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

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

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

警方分別對三位女當事人進行了詢問，并檢查了她們隨身攜帶的物品，而案發現場所發現的白色涼鞋成為了本案最大的疑點。在諸多線索的指引下，柯南和世良很快便推理出兇手的身份，但卻未能明白兇手的作案手段。最終在園子不經意的提示下，柯南順利地將案發過程演繹給眾人，成功找出真兇。而兇手與死者之間，竟有這樣一段不為人知的往事……