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

綾乃在休息日應邀來到了美冬家，誰知在門口時卻聽到了屋內的爭吵聲以及美冬的慘叫，終于打開門的綾乃只看到了美冬的尸體和房內凌亂的腳印。匆忙逃命的綾乃在路口撞上了柯南和毛利并帶他們來到了案發地，而當柯南他們順著屋內遺留的線索找到“兇手”田端時卻發現對方竟然已經死亡。

為了追蹤倉田屋駒吉的下落，柯南等人來到荻市進行調查，卻不慎遭到了神秘人的槍擊，所幸無人受傷。因擔心明日香的安危，毛利小五郎迅速向明日香致電，正當二人通話時，明日香卻遭到了神秘人的綁架。寶田先生告訴眾人犯人疑似是藤木律師，并猜測明日香被綁架的地點在指月公園。而柯南則在明日香掉落的手機中發現了其他線索，只身一人前往目的地搜尋明日香的下落。

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

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