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

少年偵探團在兒童跑腿活動中，充當活動記錄。一行人跟在兒童小宏后面攝影，可是小宏總是亂跑，期間還曾跑進過，一幢將要拆掉的廢棄大樓里，小宏在躲過了兩次人為制造的意外后，被人擄走，柯南從記錄的中發現了蛛絲馬跡，他們來到廢棄大樓，并在地下室找到了小宏和一具尸體，這時，兇手將少年偵探團關到樓中，而外面拆除大樓已經開始，少年偵探團能否逃過一劫？

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

米花博物館將要舉辦珠寶展，園子家的「黑暗星辰」也要參展，可在此之前，園子家收到了一封來自怪盜基德的盜取通知信，柯南解開通知信的暗號后來到杯戶市立飯店屋頂，基德在月色中憑空到來，將警方內部搞的一團糟后，順利逃跑，并留下通知信說他定會盜走「黑暗星辰」。宴會當天，園子的母親給上船的每個人都發了一顆黑珍珠，混淆視聽，可基德手法更高一籌，他偽裝成了鈴木會長登上船只。

小蘭的同學直子被綁架，當歹徒發現有警察時，便放棄交易開車沖進海里，直子再次下落不明，直子父親的秘書花井很是擔心。某日，小五郎突然接到不要在調查此事的要求，柯南察覺事有蹊蹺，暗暗潛入直子家后聽到了花井和直子爸爸的談話，原來直子的爸爸再次接到歹徒電話，但他卻不愿花五億保女兒的性命，這讓花井很生氣，柯南躲在后備箱里，跟著他們來到交易場所，見到了所謂的「歹徒」。