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

柯南等人幫助舊書店店主裕次郎搬運書籍，并在書店遇到了裕次郎的兒子一郎。一郎對于父親經營舊書店的事感到很不滿，爭執中眾人不歡而散。在光彥的帶領下，柯南等人來到了舊書店旁的公園，準備觀看蒸汽機車發動的場面，并在等待的途中偶遇了一郎。正當眾人與蒸汽機車合影完畢返回書店時，卻發現裕次郎被壓在了倒塌的書架下面……

元太在奧米花的路口邊找東西時，突然被身后狂奔而來的紅衣男子撞倒，元太追逐紅衣男子未果，便叫來少年偵探團一起幫他尋找紅衣男子的下落。正當幾人爭論不休時，柯南等人被警察叫住詢問，這才得知該紅衣男子竟是一名搶劫犯，于是少年偵探團便決定幫助警察抓到紅衣男子。與此同時，另一名紅衣男子來到警察局，告訴警察他失憶了，卻被警察以嫌疑人的身份進行追捕。這名紅衣男子究竟是不是搶劫犯？感覺此事另有蹊蹺的柯南展開了調查。

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

根據友寄夫人的回憶，寫有打開機關盒方法的紙條被丈夫藏在了某本書中，眾人紛紛開始查閱圖書館中的藏書?？履显诨貞浻鸭姆蛉怂灾?，頓悟了紙條被藏匿的方法，并推理出紙條所在的書籍。正當眾人齊心協力想要從書中找出紙條時，圖書館突然停電陷入一片黑暗，柯南等人趕緊前往放置機關盒的展廳，卻發現基德早已留下卡片逃之夭夭。