正在公園里踢足球的少年偵探團突然聽到一聲慘叫，房間里沖出來一個人慌張的讓他們報警，此人正是受害人小久保女士的侄子。所有可能殺害小久保女士的人都有著不在場證明，就在眾人一籌莫展時，小久保女士生前飼養的八哥引起了柯南的注意，這只一直口出惡言的八哥為解開案件提供了關鍵的線索。

7年前杯戶街上發生了一起搶劫殺人案，案件當時只有一個目擊證人，那就是5歲的小女孩友里未央奈。7年后小五郎帶著蘭和柯南一起來到鳩笛莊度假，友里未央奈正是鳩笛莊女主人的女兒。來度假的客人井出正也無意間談起了7年前很熱門的特攝劇彗星假面超人比恩，這讓友里未央奈陷入了恐慌之中，因為當年那起搶劫殺人案的犯人戴的就是假面超人比恩的面具。

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

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

鷹取嚴男在取回寶石后將柯南扔在了馬路中間的綠化帶中，柯南受不住沖擊昏了過去，當他醒來時鷹取早已不見蹤影。柯南隨后被送到醫院檢查，所幸身體沒有受傷。柯南想弄清案件的真相，趁病房沒人偷溜出去尋找線索。他先去尋找之前在鷹取身上發現的酒吧地址，在酒吧隔壁的房間里竟然發現了被盜珠寶店的采購員的尸體。