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

阿笠博士帶著少年偵探團去朋友家的別墅玩，眾人卻在別墅的院子里發現一名倒在血泊中的男子，經證實此人正是俗稱“佐羅”的連環搶劫縱火犯的同黨伊勢原祐二。為了解開謎團，柯南只身一人前往深山，目睹了佐羅意圖殺害伊勢的場面。想要解圍的柯南在和伊勢一起逃亡的過程中被逼上了臨海的懸崖，在佐羅的追殺中不慎墜落懸崖的二人命運將會如何？

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

周六早晨頓比町公園內發現了命案，勒索恐嚇慣犯勝井優死亡，逐一排查嫌疑人后廣瀨純子小姐主動承認了自己的罪行，但毛利小五郎卻因為此事來到了警署。在案發當天八點的時候毛利小五郎在米花町看到了廣瀨小姐，這一點讓廣瀨小姐有了不在場證明，但聽到毛利的陳述后廣瀨小姐卻非常驚訝，柯南得知后認為此事并沒有那么簡單。

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