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

警方開始調查啤酒王子南北家O太郎的死因，大家都有不在場證明，小五郎斷言這是一場意外事故。但警方卻從Q次郎的尸檢報告中發現了疑點，經檢查發現Q次郎尸體肺部里的水并不是池塘水而是自來水，而O太郎的房間里發現了監聽器，上面還有Q次郎的指紋。更令人驚訝的是桌子上留下的指紋是O太郎的，而這指紋竟然與七年前搶劫殺人案犯人留下的指紋是一致的。

半年前毛利小五郎去杯戶北町工作時，碰巧遇到了一起事件。名為桐崎禮美的女性被發現吊死在自己的公寓中，因為房東和桐崎的鄰居惠小姐都能證明她有自殺的傾向，外加她還留有一封遺書，所以事件被當做自殺處理。桐崎的死讓惠小姐非常自責，而小五郎的話讓她重新振作了起來，為了感謝小五郎才有了今天的約會，但在約會中柯南卻看出那起案件的隱情。

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

受宿里村村長之邀，柯南和平次等人共同前往宿里村尋寶。到達旅店后，通過與其他幾位考古學家和歷史學家交談，他們得知在寶藏的埋藏之處曾發生過塌方事故，其中一位外國挖掘隊員在彌留之際寫下了意為“鵺”的字條，而鵺正是傳說中極為兇猛的怪獸。飯后當眾人準備回房休息，平次卻突然發現門前失火，眾人在火中看到了體型巨大的怪獸。為了一探究竟的柯南和平次在追蹤怪獸的過程中，卻發現了倒在血泊中已經喪命的歷史學家。