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

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

夜晚園子心血來潮帶著小蘭和柯南來公園里觀賞銀河，不料卻在花壇里發現了一起行兇案。園子透過望遠鏡看到了一雙女子的手，她手上的戒指正在被兇手摘下，園子過于震驚沒有看到兇手的長相。之后園子大概確定了行兇案的方向，帶著小蘭和柯南組成女高中生偵探團去破解這樁行兇案。

毛利一家大早上就來到了白羅咖啡廳，安室特制的蛋糕是店里的招牌，但打開冰箱后卻發現蛋糕融化了。少年偵探團聽到柯南在白羅咖啡廳便全跟了過來，得知蛋糕融化后他們都很失望，為了讓伙伴們吃到安室的蛋糕柯南準備著手調查此事，經過了幾天的監控他們并沒有找到原因，這起蛋糕融化事件的真相到底是什么？

在被害人波土的遺物中發現了他親手所寫的字條，經紀人和社長隨即回憶起了波土生前的往事，眾人這才得知經紀人小姐原來竟是波土的前女友。而在舞臺上發現的繩索和折疊椅也為柯南等人提供了線索，經過波本對繩索的一番講解和演示，眾人共同推理出了波土的死因和兇手的真實身份。