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

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

柯南、小五郎和小蘭驅車去北海道看丹頂鶴，偶然認識了飼養丹頂鶴的大伯，他邀請柯南他們去自己家入住，大伯的弟弟阿保熱情招待他們，就在這個時候大伯的兒子阿浩和女兒則子為財產的事兒而來。之后，柯南等人一起去泡了溫泉，回到屋子的時候發現大伯被人用十字弓射殺，而阿浩則跑去警局自首，但柯南依據自己對現場的勘查認為兇手另有其人。

小蘭找來醫生時，卻發現柯南不見了，她四處尋找來到了犯罪現場，而服部已經開始了對兇手的指認，兇手就是死者的父親利光，他本人也主動承認，這時，工藤新一出現，他推翻了服部的推測，并對兇手重新指認，服部甘愿認輸，警方帶走兇手后，工藤因心痛難耐顧不上和小蘭說句話就躲了起來變回柯南，休息了三天后，他意識到老白干是讓他恢復原形的方法。

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