小蘭的母親妃英理在自己的事務所突然被人綁架，但她趁綁匪不注意躲進了廢棄的大樓內，并用搶來的手機向小蘭求救，雖然遭到了綁匪的干擾但柯南還是分辨出來了妃英理所發的信息內容，從中獲得了一些線索后柯南帶領小蘭和小五郎立刻展開救援，但被綁架的地點可能有兩處，柯南能在危急時刻找到正確的位置嗎？

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

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

毛利小五郎帶柯南和小蘭來高級餐廳用餐，進門后三人發現桌上擺滿了食物卻沒有客人，并在廚房發現了倒在地上的廚師口石先生。清醒后的口石先生告訴三人，原本有五名客人在餐廳里用餐，不料自己在做飯時遭到了歹徒的襲擊，客人們也不知去向。毛利小五郎馬上通知了目暮警官，并查清了每個客人的身份，然而卻難以判斷消失的客人們去了何處。正在這時，擺放在餐桌上的甜點和雜物引起了柯南的注意。

高木警官突然來電要找柯南，他說柯南是殺人事件的知情人。畫家北園青峰下午三點半左右在家被人殺害， 警方為了確定嫌疑人之一北園先生的弟子西山大樹的不在場證明把柯南叫來，因為事發當日西山將柯南和朋友們作為模特畫了一幅風景畫。北園先生的兩位弟子和妻子都似乎與北園先生有過糾紛，這次的案件讓警察們陷入困局。