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

阿笠博士帶著少年偵探團去朋友家的別墅玩，眾人卻在別墅的院子里發現一名倒在血泊中的男子，經證實此人正是俗稱“佐羅”的連環搶劫縱火犯的同黨伊勢原祐二。為了解開謎團，柯南只身一人前往深山，目睹了佐羅意圖殺害伊勢的場面。想要解圍的柯南在和伊勢一起逃亡的過程中被逼上了臨海的懸崖，在佐羅的追殺中不慎墜落懸崖的二人命運將會如何？

在幫純子小姐調查入室偷竊的時候小五郎和柯南遇到了一起命案，死者是純子小姐的鄰居北上先生，初步判斷為酗酒墜樓，但在高木警官調查附近鄰居時柯南看出了端倪。所調查的房間里柯南看到了幾處線索，這些都可以說明北上并非意外墜亡，但是柯南還是沒有找到關鍵的證據，小五郎在電梯里整理儀容時柯南突然明白了什么。

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

毛利小五郎收到一封落款人名為倉田屋駒吉的信件，此人號稱要把傳家寶送給他，于是小五郎便與柯南和小蘭一同前往約定地點山口縣。來到山口縣的三人偶遇了記者夏目明日香，小五郎謊稱三人是來此地度假的，明日香便主動請求為三人當導游。然而在旅行中，小五郎不慎說漏嘴透露出此行目的，卻因此遭到了警察的逮捕。原來名為倉田屋駒吉之人竟是一名搶劫犯，而所謂的傳家寶則是搶來的貴重贓物……