毛利偵探事務所來個叫典子的女人，她拜托小五郎幫她調查一個叫北川的人的住址。某天，柯南看到一身穿喪服去掃墓的典子，便暗中跟蹤，她離開后，柯南從典子的朋友那里得知，原來此人是典子的男友，但在六月份遇車禍而死，察覺到典子找北川是想復仇，他趕緊打電話給小五郎，當大家趕北川住處時，典子已至，柯南利用她死去男友最愛的蝦蛄仙人掌讓她放棄復仇。

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

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

小五郎帶著小蘭等人去京都參朋友的婚禮，在新干線上柯南看見了兩名可疑黑衣男子，他利用阿笠博士送他的眼鏡竊聽到了不得了的事情——這輛新干線上有炸彈并且即將爆炸，眼看黑衣人離開新干線，柯南只能憑自己找到那只裝有炸彈的黑皮箱，鎖定了炸彈所在的車廂后，柯南對車廂里的四人進行試探，卻毫無頭緒，關鍵時刻元太的一句話提醒了他。

小五郎的學長寺岡請他們吃烤肉的時候，突然接到一個名叫松山的人的電話，為勸說此人回歸正道，寺岡匆忙趕去約見的碼頭，小五郎也要求一同前往，小蘭和柯南尾隨其后，到達碼頭后，寺岡單獨去見松山，可不一會兒，大家就聽到了槍聲，松山因手槍走火意外死亡。暮目警官說手槍上除了寺岡和松山還有第三個人的指紋，柯南仔細思考之后，斷定這枚指紋就是讓犯人認罪的完美證據。