少年偵探團的理科自由研究作業是拍攝鎮子的全景照片，為此阿笠博士帶他們來到云丸山露營，在山中小屋他們遇到了正在爭吵的四人，而三年前意外去世的元木是他們爭吵的焦點。爭吵過后岳美負氣離開睡在了懸崖底下，半夜的時候榮子等人為三年前因意外去世的元木默哀，正好醒來的柯南見證了這一幕，但在第二天元太卻發現山下的岳美小姐倒在了血泊中。

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

毛利小五郎撿到一張中了大獎的賽馬彩票，便帶著柯南和小蘭一起去壽司店慶祝。壽司店內新來的廚師很喜歡推理，與毛利小五郎交談甚歡，期間有三名客人陸續來到壽司店用餐。就在大家酒足飯飽準備離開時，突然有一名客人沖進店內，聲稱店里有人偷了自己的手包。隨后這名客人在壽司店的洗手間內找到了遺失的手包，經過一番檢查后，她告訴眾人自己丟了一張中獎的賽馬彩票。

建太去撿球時透過窗戶發現了一個人身受重傷靠在沙發上，待大家發現后檢查傷者已經死亡。柯南不認為這是起意外事件，因為客廳里還躺著另外一名死者。經警察調查后得知受傷死者是房地產老板河合信藏，躺在地上的死者是河合以前的員工名叫柴田健介。柴田因挪用公款被河合開除，警察推測這可能是柴田的殺人動機。事件發生時河合的妻子優子正在家中二樓睡覺，沒有聽到樓下的打斗聲，這件事讓柯南起了疑心。

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