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

警方開始調查啤酒王子南北家O太郎的死因，大家都有不在場證明，小五郎斷言這是一場意外事故。但警方卻從Q次郎的尸檢報告中發現了疑點，經檢查發現Q次郎尸體肺部里的水并不是池塘水而是自來水，而O太郎的房間里發現了監聽器，上面還有Q次郎的指紋。更令人驚訝的是桌子上留下的指紋是O太郎的，而這指紋竟然與七年前搶劫殺人案犯人留下的指紋是一致的。

夜晚園子心血來潮帶著小蘭和柯南來公園里觀賞銀河，不料卻在花壇里發現了一起行兇案。園子透過望遠鏡看到了一雙女子的手，她手上的戒指正在被兇手摘下，園子過于震驚沒有看到兇手的長相。之后園子大概確定了行兇案的方向，帶著小蘭和柯南組成女高中生偵探團去破解這樁行兇案。

半年前毛利小五郎去杯戶北町工作時，碰巧遇到了一起事件。名為桐崎禮美的女性被發現吊死在自己的公寓中，因為房東和桐崎的鄰居惠小姐都能證明她有自殺的傾向，外加她還留有一封遺書，所以事件被當做自殺處理。桐崎的死讓惠小姐非常自責，而小五郎的話讓她重新振作了起來，為了感謝小五郎才有了今天的約會，但在約會中柯南卻看出那起案件的隱情。

受宿里村村長之邀，柯南和平次等人共同前往宿里村尋寶。到達旅店后，通過與其他幾位考古學家和歷史學家交談，他們得知在寶藏的埋藏之處曾發生過塌方事故，其中一位外國挖掘隊員在彌留之際寫下了意為“鵺”的字條，而鵺正是傳說中極為兇猛的怪獸。飯后當眾人準備回房休息，平次卻突然發現門前失火，眾人在火中看到了體型巨大的怪獸。為了一探究竟的柯南和平次在追蹤怪獸的過程中，卻發現了倒在血泊中已經喪命的歷史學家。