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

柯南所在的班里來了一位新老師名叫若狹留美，若狹老師想在體育課前用石灰畫線，卻發現石灰已經用完了。柯南告訴若狹老師舊倉庫里可能有石灰，元太和光彥開玩笑說舊倉庫有幽靈出沒，若狹老師感到很害怕，便拜托少年偵探團一同前往舊倉庫。在尋找石灰的過程中，柯南發現一扇通往地下的門，眾人合力打開門后，卻驚人地發現了一具骸骨……

千葉警官在警局四處詢問有關“不明飛行物”的線索，卻毫無所獲，這天他回到家，收到了聲稱是自己宇宙第一大粉絲的人寄來的神秘郵件。在另一邊，名為和田陽奈的女高中生來到毛利事務所，委托小五郎調查杯戶公園“UFO”一事。杯戶公園隔壁的杯戶高中發生殺人案件，這兩者是否有聯系？

音樂人波土祿道發表了新歌并準備召開演唱會，柯南等人約定一起去看波土的彩排表演。來到表演廳外的眾人偶遇了波本和小梓，卻被工作人員通知表演臨時取消。正當眾人在表演廳外交談時，前來做消防檢查的警察卻突然發現波土祿道被吊死在了舞臺正中央……

警方確定了一起寶石搶劫案的嫌疑人，嫌疑人鷹取嚴男躲在一個倉庫里，不知為何柯南與小五郎也在場。警方突破倉庫門進入準備抓捕嫌疑人時，鷹取嚴男打開事先設下的陷阱，趁現場混亂之時綁架了柯南當做人質逃跑。柯南在犯人車上伺機逃跑，不料卻跑進死胡同里被抓。無奈之下柯南被帶到了一個荒廢的倉庫里，犯人鷹取嚴男究竟想讓柯南做些什么？