毛利小五郎收到一封落款人名為倉田屋駒吉的信件，此人號稱要把傳家寶送給他，于是小五郎便與柯南和小蘭一同前往約定地點山口縣。來到山口縣的三人偶遇了記者夏目明日香，小五郎謊稱三人是來此地度假的，明日香便主動請求為三人當導游。然而在旅行中，小五郎不慎說漏嘴透露出此行目的，卻因此遭到了警察的逮捕。原來名為倉田屋駒吉之人竟是一名搶劫犯，而所謂的傳家寶則是搶來的貴重贓物……

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

正在公園里踢足球的少年偵探團突然聽到一聲慘叫，房間里沖出來一個人慌張的讓他們報警，此人正是受害人小久保女士的侄子。所有可能殺害小久保女士的人都有著不在場證明，就在眾人一籌莫展時，小久保女士生前飼養的八哥引起了柯南的注意，這只一直口出惡言的八哥為解開案件提供了關鍵的線索。

小蘭和園子聊著幼稚園時的往事，新一當時所做出的櫻花名牌推理，正是他的第一次推理，而在小蘭不知道的情況下新一一直在背后默默地守護著她。櫻花班班主任江舟論介看小蘭的眼神讓新一非常在意，他認為這個老師是故意想要和小蘭親近，他所作出的解釋看似合理，但新一依舊無法放松警惕，新一的父親工藤優作得知后也展開了調查。

一直被大家遺忘在家中的狗引起了柯南與平次的注意，二人很快就洞察了這一系列殺人事件的作案手段。平次委托村長告訴眾人他已經得知了鵺的真面目，并在庭院內為眾人重新演示了一遍案發當日的情形。在二人的推理下真相終于浮出水面，兇手成功被警方抓獲。當案件塵埃落定后，平次終于鼓起勇氣準備向和葉告白……