小五郎帶小蘭和柯南看上山看櫻花時，因為迷路和爆胎被困在山上，這時又下起了雨，他們找到了一家寺院投宿，這里除了主持以外還有四個修行僧寬念、屯念、木念、秀念，在交談中，柯南等人模糊的知道了下雨天霧天狗殺人的傳說。第二天，寬念在修行的房間發現了主持被吊在房梁上的尸體，而同樣的事情曾在兩年前也發生過。

這個從天而降死亡的人是江源，但從領結和皮帶等細節可以看出暗夜公爵并不是江源，警察去江源房間搜查時，發現房門居然上有防盜鎖，兇手把江源推下后是怎么逃脫的？在警察對其他人偵訊時，暗夜公爵將看守江源尸體的空手道高手打昏，還出現在了柯南、小蘭和佐山面前，并完全躲開了小蘭攻擊，難道說兇手就是……

委托人為表示感謝，招待小五郎三人溫泉旅行，他們在搭乘湯之山縣的列車上，遇到了兩名爭吵的醫生佐藤、伊達，期間伊達曾生氣離開。換乘休息的途中，警察在與湯之山線列車路線基本相同的花之街線列車上發現尸體，柯南洞察到伊達神情怪異有犯罪嫌疑，可他是怎么樣在兩趟不一樣的列車上游走殺人的？

就在小五郎因跟蹤一個男人三天而大賺一筆高興時，電視上播報出一個名叫根岸的人在紅鬼村火祭被燒焦的消息，誰想此人正是小五郎跟蹤了三天的人，而嫌疑最大的就是繼承了根岸五億財產的阿部豐，可根岸被殺的時候，阿部豐在外旅行，因此他有充分的不在場證明，可這些沒能瞞過柯南的眼睛，他還是解開了阿部豐的「不在場證明」。

少年偵探團，在機緣巧合下和最受歡迎組合TWO-MIX的主唱高山美奈美一起吃飯，高山為找搭檔永野椎菜，一人跑出了演唱會的會場。后來在餐廳外，歹徒當著柯南的面將高山推入車中綁架，他們要求少年偵探團拿著TWO-MIX最新的歌曲練習帶去交換人質，歹徒在電話里讓少年偵探團把警察甩掉并讓步美一人前去，于是柯南和步美調換身份。