園子、小蘭和柯南三人一起參加搖滾樂團雷克斯的慶功宴，卡拉OK包廂內，大家都因雷克斯樂團將要解散而面露悲傷，在主唱達也演唱完《血紅的維納斯》后，中毒猝死，在場的人都有作案的嫌疑，柯南無意看到達也以前的樂團照片后，便明白了兇手是誰，他躲在暗處以工藤新一的身份將兇手揭露，而因這場兇案牽扯出的愛恨情仇也無疑讓所有人扼腕嘆息。

柯南三人在去郊游的路上聽到一聲慘叫，趕到現場的時候發現一名男子痛苦的躺在地上垂死掙扎，不一會就氣絕身亡，在他的旁邊有一瓶卡滋曼，化驗結果顯示，這名男子是中毒而死，有名警員說這個人是米花之狼，曾跟蹤一個女孩子。警方找到這個叫西谷的女孩，詢問后并未發現異常，但柯南認為案件定有蹊蹺，經過反復調查和設想，他終于明白了犯人的作案手法。

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

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

少年偵探團幫隔壁班浩樹找貓的時候，無意中在一戶人家的浴室里發現尸體，柯南趕緊叫來警察調查，開門的是一個脾氣很差的大叔，柯南沖進浴室卻發現尸體不見了，而這個大叔卻表示什么都不知道，自己則回二樓去睡覺讓警察隨便找，這時，臭脾氣大叔的弟弟回家并幫忙一起尋找，經過一天的搜查，警察無獲而返，但是不甘心的偵探團在夜里繼續調查，柯南一人潛入，卻遇到了危險……