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

通過與世良的接觸，柯南回憶起與世良初次相遇的情形。十年前，秀一從美國回到日本，與家人一起在海灘游玩，恰好偶遇了年幼的新一和小蘭。沉迷偵探游戲的新一引起了秀一的興趣，正當二人交談甚歡時，突然有一輛車從沿海公路上沖破護欄墜入深海。秀一馬上潛入海中實施救援，卻發現駕駛員已當場死亡。根據秀一的推斷，案發前車上應該還有死者的同伴，而死者的身份也是疑點重重……

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

柯南等人來到方斗寺調查會預知未來的佛像一事，因天色已晚便決定在寺院內留宿。正當眾人享用晚飯時，突然從房內傳出一聲慘叫，原來是正在房中念經的住持被人殺害。毛利小五郎通過柯南在院內找到的一些線索，推斷出了兇手的身份，然而正當兇手跪地坦白自己的罪行時，柯南突然發現案件并沒有結束……

和柯南推測的一樣，17年前殺害羽田浩司的兇手就是那個從現場消失的名叫淺香的保鏢，其真實身份是黑暗組織的二把手朗姆，除了這些從羽田的死亡訊息中得到的線索外柯南一籌莫展。就在柯南思索的時候聽到了電視臺打給毛利小五郎的電話，號稱靈魂偵探的堀田打算破解羽田浩司的案件，但當柯南和小五郎趕到指定賓館時又一起兇殺案發生了。