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

練習空手道的京極曾在幼時受到高見達人的指點，高見老師的教誨才成就了如今的京極，京極拜訪老師道館的時候園子拖著柯南也來參觀。高利貸催款的人來到了道場，得知老師要賣掉道場引退后京極非常反對，京極出去沒多久就聽到了玻璃破碎的聲音，一行人沖出去后發現道館內寶貴的黑帶不見了。

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

毛利小五郎帶小蘭和柯南到傳說有天狗出沒的山里玩，路遇鄉土學者下村昌三。天色已晚，小五郎他們只好在民宿住上一晚。第二天，在小蘭的提議下，大家去附近的洞窟景點參觀，卻意外撞到鎮長帶著天狗的面具，在洞窟懸崖上的祠堂上吊自殺。鎮長為何要扮成天狗？他自殺的動機又是什么？

鷹取嚴男在取回寶石后將柯南扔在了馬路中間的綠化帶中，柯南受不住沖擊昏了過去，當他醒來時鷹取早已不見蹤影。柯南隨后被送到醫院檢查，所幸身體沒有受傷。柯南想弄清案件的真相，趁病房沒人偷溜出去尋找線索。他先去尋找之前在鷹取身上發現的酒吧地址，在酒吧隔壁的房間里竟然發現了被盜珠寶店的采購員的尸體。