走在櫻花盛開的小道上小蘭不由得想起了與新一的初次相遇，那還是在上幼稚園的時候。急忙趕去上班的小五郎不小心踩壞了小蘭的櫻花名牌，英理只能先給女兒用紙做了一塊名牌應急，但小蘭卻因為這塊名牌受到其他小朋友的譏諷，同樣是櫻花班的新一稱自己也丟了名牌，他要求小蘭也為自己做一個。

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

根據死者背包中的贓物，秀一判斷該死者可能是一名搶劫犯，同時他發現還有一名嫌疑犯在逃。柯南在秀吉的幫助下帶來了三名有作案嫌疑的游客，經過秀一的推理，真相很快浮出水面，警方也順利抓獲了犯罪嫌疑人。至此，柯南終于回憶起十年前與世良初次相遇的情景，同時他也意識到，世良可能已經知曉自己的真實身份。

半年前毛利小五郎去杯戶北町工作時，碰巧遇到了一起事件。名為桐崎禮美的女性被發現吊死在自己的公寓中，因為房東和桐崎的鄰居惠小姐都能證明她有自殺的傾向，外加她還留有一封遺書，所以事件被當做自殺處理。桐崎的死讓惠小姐非常自責，而小五郎的話讓她重新振作了起來，為了感謝小五郎才有了今天的約會，但在約會中柯南卻看出那起案件的隱情。

柯南所在的班里來了一位新老師名叫若狹留美，若狹老師想在體育課前用石灰畫線，卻發現石灰已經用完了。柯南告訴若狹老師舊倉庫里可能有石灰，元太和光彥開玩笑說舊倉庫有幽靈出沒，若狹老師感到很害怕，便拜托少年偵探團一同前往舊倉庫。在尋找石灰的過程中，柯南發現一扇通往地下的門，眾人合力打開門后，卻驚人地發現了一具骸骨……