柯南等人在壽司店用餐時，突然有一位女士沖進來聲稱店里有人偷了自己的手包，手包內有一張中了大獎的萬馬彩。據這位女士所說，犯人的袖口上會留有自己手指上的血跡，然而經過檢查，在座的客人們并沒有人袖口上沾到血跡。此時，毛利小五郎想到自己之前撿到一張中了大獎的萬馬彩，并且中獎金額和這名女士丟失的相同，心中感到十分不安。

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

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

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

毛利小五郎受久須美工械廠社長的委托，調查工廠零部件被偷的案件，為了不引起職員的警惕，柯南和小蘭也一同隨行假裝參觀。在對職員們暗中調查后，行為怪異的谷崎成為毛利小五郎的懷疑對象，三人計劃在倉庫抓住罪犯的現行，不料卻發現谷崎死在了反鎖的房間里。正當案件一籌莫展時，谷崎生前研究的老鼠機器人引起了柯南的注意。