小五郎讓柯南和小蘭陪他一起去位于大分的別府溫泉旅行，說到別府溫泉最有名的莫過于地獄巡游之旅，就在小蘭和柯南興致勃勃討論的時候小五郎卻在一旁默不作聲。在柯南和小蘭的逼問下小五郎才說出了實情，這次的旅行目的是尋找仲代電氣社長的女兒麻奈美，柯南根據照片找到了麻奈美所住的旅館，但這僅僅只是開始。

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

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

警方確定了一起寶石搶劫案的嫌疑人，嫌疑人鷹取嚴男躲在一個倉庫里，不知為何柯南與小五郎也在場。警方突破倉庫門進入準備抓捕嫌疑人時，鷹取嚴男打開事先設下的陷阱，趁現場混亂之時綁架了柯南當做人質逃跑。柯南在犯人車上伺機逃跑，不料卻跑進死胡同里被抓。無奈之下柯南被帶到了一個荒廢的倉庫里，犯人鷹取嚴男究竟想讓柯南做些什么？

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