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

阿笠博士中獎拿到了餐飲券，少年偵探團便跟著來到了位于米花百貨商店頂樓的高級餐廳，但是那里的主廚卻被人刺中腹部受到重傷。柯南見狀馬上聯系了百貨商店各處的偵探團成員，正在挑選禮物的步美等人立馬去樓梯口尋找犯人的下落，但當警察來后他們三人的證詞卻完全不一樣。

佐藤警官開始調查兇殺案的現場，她盤問過從旁邊廁所出來的三人，但三人都有不在場的證明。小蘭借口要去洗手間，獨自一人跑到比賽場館內開始進行調查。之后平次的對手沖田總司發現了一個可疑之處，兇手穿著的護具和道服都沾上了血跡，袴的正面卻沒有一絲血跡，背面卻被濺上了血。在現場的那位失明老人也想起了案發時他曾聽到有人用關西腔打電話，平次憑借這些信息大概掌握了兇殺案的真相。"

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

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