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

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

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

米小圈的班級成功被當選為文化交流班，這意味著一群藍眼睛黃頭發的卷毛將要和米小圈所在的同學相處幾天，同學們第一次接觸外國小朋友，都是滿滿的好奇心。課間十分鐘，同學們便在操場上做才藝展示，外國友人給鐵頭他們展現了剛剛學到的中國武術拳法，鐵頭看得津津有味。該中國小朋友上場了，鐵頭給他們表演了太極拳，太極柔中有剛，出神入化，藍眼睛們也看得入了迷。這次國際交流，不僅僅讓同學們大開眼界，連肌肉老師也非常好奇，來學校的體育老師是個金發碧眼又高挑性感的女性，肌肉老師看到她在拿體育器材，立刻上前幫忙，誰知卻不小心將外籍友人的裙子給刮破了，他非常緊張，立刻將自己的外套脫下來給金頭發，但是對方毫不在意，直接將裙子順勢扯成另外的款式，原來他們在裙子里也有穿內襯，根本不打緊，金頭發將裙子的布片做成絲帶綁在頭上，肌肉老師既佩服又欣賞。按照教材大綱的要求，肌肉老師將調高的桿子放在了標準高度，但是金頭發根本沒有在乎教材的標準，直接提到最高，肌肉老師看到金頭發很颯爽地跳過去，他炫耀著一陣緊實的肌肉正要大顯身手，忽然被跳桿給絆倒了，眾目睽睽下輸給了外國友人，竟然還是個女同志，肌肉老師非常難為情，強忍眼淚跑回到辦公室。阿爾

為了和靈魂偵探堀田凱人進行對談，柯南跟著毛利小五郎來到了酒店，但到時發現堀田已被殺害，其隔壁房間的客人竟然是世良。柯南和世良在案發現場進行了一番調查，罪犯的手法與關鍵性的證據全被找了出來，就在柯南準備和往常一樣進行推理時卻發現自己的變聲器不見了，而這時竟有人很自然的用他遺失的變聲器開始模仿小五郎的聲音進行推理。