阿笠博士帶著少年偵探團去朋友家的別墅玩，眾人卻在別墅的院子里發現一名倒在血泊中的男子，經證實此人正是俗稱“佐羅”的連環搶劫縱火犯的同黨伊勢原祐二。為了解開謎團，柯南只身一人前往深山，目睹了佐羅意圖殺害伊勢的場面。想要解圍的柯南在和伊勢一起逃亡的過程中被逼上了臨海的懸崖，在佐羅的追殺中不慎墜落懸崖的二人命運將會如何？

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

小五郎帶蘭和柯南來到東京附近的度假山莊放松，在那里遇到了同樣來休閑的女大學生三人組。小五郎伴著美景喝了許多酒，正當他昏昏欲睡之時，河邊突然出現了異變。河水突然變紅，順水而下居然有一具尸體飄了過來，小五郎立刻清醒跳河救人，等打撈上來后大家驚覺這居然是剛才的女大學生之一的秋葉夕子。

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

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