混凝土殺人事件還未解決網上就已經鬧得沸沸揚揚，說是案件真兇是外星人而警察在故意隱瞞外星人的存在，將案件告訴過毛利小五郎的千葉警官為此被訓斥了一番。柯南可以確定的是這起案件是人為的殺人事件，在走訪犯罪嫌疑人朽木后柯南有了線索，到底朽木是用什么方法殺了被害人呢？

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

柯南和平次傳來歷史學家的死訊，眾人陷入恐慌，并認為是怪物鵺在作怪。平次吩咐大家各自回房不要出門，考古學家主動要求與小蘭交換房間。眾人回房后，柯南與平次在院子里和村長詢問細節，院子卻突然再次著火，與此同時樓上的考古學家似被不明物體擊中，慘叫一聲后倒在房內，待柯南等人趕到時已經喪命。經過一番調查和推理，柯南和平次似乎有些眉目，而那只被大家遺忘在家中的狗突然引起了二人的注意。

喜歡刁難人的管理員并沒有告訴由美等人過多的線索，柯南結合能夠得到的信息一步步推敲終于有了結果，輸入密碼后筆記本電腦只是切換到了前置鏡頭，而那封裝有結婚登記表的信封早已被管理員塞回了由美的上衣口袋里。就在眾人打算去比賽會場時秀吉打來了電話，他告訴由美可以丟掉信封，因為心事重重的他已經輸掉了比賽。

根據圖畫書中的線索，柯南等人得知還有其他炸彈存在。目暮警官馬上出動全體警力前去搜查，不料卻發現其余的炸彈都只是爆炸犯捉弄警方的惡作劇，而真正的炸彈早已按照計劃在指定地點爆炸。正當調查一籌莫展時，目暮警官突然接到匿名電話報警，稱自己發現了爆炸犯的藏身之處。而正當眾人趕往此地時，據稱是犯人居住的地方卻再一次發生了爆炸……