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

清潔公司的董事藤井被樓上掉下的重物砸死，警察在尸體旁邊發現了一個沒有指紋的口風琴，柯南認為這并不是簡單的意外事件而是謀殺，警察去清潔公司社長中山的辦公室進行調查時，這里的監視器引起了柯南的興趣，在對監視器進行了簡單的操作后和攝影內容簡單回查后，兇手浮出水面。

小五郎等人代替感冒的阿笠博士到伊豆參加推理之旅。活動規定，如果能夠找出推理之旅的主辦人就可以免費住宿并可獲得一個包含某種病毒程序的磁盤。但是在旅途中不知什么人扮成暗夜公爵把柯南從欄桿上推了下去！之后柯南打電話詢問阿笠博士關于程序的事情得知了病毒的事情。晚餐后回房間時柯南和小蘭偶遇和明子發生口角的前田并被前田邀請卻觀看夜景。就在這時暗夜公爵卻墜樓生亡！

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

得知小蘭要去約會，柯南死纏爛打的跟著一起去了咖啡店，為哄柯南回家，小蘭外出給他買蛋糕。小蘭離開后，咖啡店里依次來了幾位客人，有兇巴巴的女人、花花公子、美女律師、大學生和大塊頭男士，正在柯南猜測哪位是小蘭的約會對象時，廁所傳來慘叫，原來是兇巴巴的女人在廁所被人殺掉，但在柯南和美女律師的推斷下，兇手浮出水面，之后柯南才知道小蘭的約會對象居然是……