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

警方分別對三位女當事人進行了詢問，并檢查了她們隨身攜帶的物品，而案發現場所發現的白色涼鞋成為了本案最大的疑點。在諸多線索的指引下，柯南和世良很快便推理出兇手的身份，但卻未能明白兇手的作案手段。最終在園子不經意的提示下，柯南順利地將案發過程演繹給眾人，成功找出真兇。而兇手與死者之間，竟有這樣一段不為人知的往事……

若狹老師不慎將話劇演出要用的屏風弄臟，柯南一行跟著若狹老師回到公寓幫忙重畫，完工后隔壁房間傳來了噪音，元太和柯南前去抗議時遇到了新的案件。死者是一名模特，而她的男友是有名的高爾夫運動員，若狹老師在早上聽到了兩人的爭吵，而柯南已經確定了誰是兇手，現在只差找到關鍵的證據。

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

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