柯南陪小蘭和世良等人在商場逛街，幾個女孩子試泳衣的場面讓他感到十分尷尬，便借口去別的柜臺得以脫身。正當柯南四處閑逛時，恰好目睹了兩名女顧客和店員爭執的場面。購物結束的小蘭等人與柯南會合準備離開，卻聽到不遠處傳來慘叫聲，原來是剛才發生爭執的其中一名女顧客死在了試衣間里。死者留下的訊息引得眾人紛紛猜測，柯南能否憑借這些蛛絲馬跡找出真兇？

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

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

鈴木集團舉辦的熱氣球大賽引來了很多參賽選手，冠軍獎金高達1000萬日元，蟬聯兩屆冠軍的水口先生今年帶著太太一起參加了比賽，賽前他和奧田先生發生了爭執。比賽中，奧田先生撞上了水口先生的熱氣球，在墜落過程中水口太太墜落身亡，發生的這一切看似只是一場事故，但柯南卻從熱氣球的殘骸中看出了端倪。

目睹柯南墜崖的眾人陷入了痛苦和無助之中，警察署的搜查工作也一籌莫展，然而小哀卻覺得此事另有蹊蹺，便獨自上路尋找柯南。另一方面伊勢原在柯南的幫助下成功脫險，二人在山中的木屋與小哀相遇。在三人的設計和警方的幫助下，抓捕佐羅的行動圓滿完成。正當眾人以為此事已畫上句點時，柯南卻發現案件仍有疑點……