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

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

小五郎讓柯南和小蘭陪他一起去位于大分的別府溫泉旅行，說到別府溫泉最有名的莫過于地獄巡游之旅，就在小蘭和柯南興致勃勃討論的時候小五郎卻在一旁默不作聲。在柯南和小蘭的逼問下小五郎才說出了實情，這次的旅行目的是尋找仲代電氣社長的女兒麻奈美，柯南根據照片找到了麻奈美所住的旅館，但這僅僅只是開始。

目睹柯南墜崖的眾人陷入了痛苦和無助之中，警察署的搜查工作也一籌莫展，然而小哀卻覺得此事另有蹊蹺，便獨自上路尋找柯南。另一方面伊勢原在柯南的幫助下成功脫險，二人在山中的木屋與小哀相遇。在三人的設計和警方的幫助下，抓捕佐羅的行動圓滿完成。正當眾人以為此事已畫上句點時，柯南卻發現案件仍有疑點……

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