新一請小蘭到米花中心大樓的高級餐廳吃飯，而且還表示有重要的事情要告訴小蘭，可是卻遲遲說不出口。就在此時突然傳出有人尖叫，原來是在電梯里面發現一名遭到槍殺的屍體。死者是在同大樓開電玩公司的社長辰巳泰治。知道新一對殺人案很好奇的小蘭，叫新一先去破案再說。當新一趕到現場時，警方已經到達，并且認為應該是為了搶錢而殺人。可是就只有新一認為案件沒這麼單純...

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

毛利蘭受母親委托，與工藤新一一起到某間酒店，調查毛利小五郎是否在外面真的很花心愛玩。而就在此時，酒店突然開始舉辦游戲，內容是20名酒店小姐排排站，由兩名客人每次各指定1-3名的小姐。先選到排在第20個的酒店小姐，同時也是該酒店第一紅牌的久美，就可以得到久美的熱吻當作獎賞。而這次參加這個游戲的是小五郎跟數學家峰正人，游戲進行得非常熱烈，可是萬萬想不到最後竟然會鬧出人命...

柯南注意到這些音符并將其解讀，這時，當地的老警察說倉庫里有麻生圭二留下來的樂譜，這種重要線索柯南自然不會放過，他和警察一起去找樂譜，而這期間，一直精神怪異的西本上吊死亡，腳下還留有遺書，柯南推斷出這是他殺，當在看到麻生圭二留下來的樂譜后，柯南斷定出了兇手，他利用變聲領結和廣播室說出真相。

少年偵探團在海灘度假的時候，偶然認識了春日財團的大少爺和他的女朋友小忍。元太玩球時撿到了小忍發出的SOS求救漂流瓶，順著漂流瓶的方向，他們在一個洞窟找到小忍，原來這都是春日的安排，眼看海水滿潮，無法原路返回，大家在柯南的指揮下順利從洞穴另一邊逃出，看到小忍還活著，春日露出丑惡嘴臉以步美為人質，關鍵時候小蘭趕來，將春日制服。