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

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

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

喜歡刁難人的管理員并沒有告訴由美等人過多的線索，柯南結合能夠得到的信息一步步推敲終于有了結果，輸入密碼后筆記本電腦只是切換到了前置鏡頭，而那封裝有結婚登記表的信封早已被管理員塞回了由美的上衣口袋里。就在眾人打算去比賽會場時秀吉打來了電話，他告訴由美可以丟掉信封，因為心事重重的他已經輸掉了比賽。

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