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

毛利小五郎受古董收藏家丸傳次郎之托，調查他太太丸稻子是否有外遇。結果遇到傳次郎有客人來拜訪。但是兩三個小時過去后仍然不見傳次郎的蹤影，在進入的房間后發現傳次郎已經被殺害！而房間的墻壁上也不滿了劍痕。經過調查后犯罪嫌疑人鎖定在了在小五郎之前來拜訪傳次郎的客人中。最終通過勘察現場柯南發現了死者留下了死亡訊息并最終找出了犯人。

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

因洋子推薦慈善高爾夫大會，小五郎抓緊練習，而在高爾夫球場還有其他一行人打球，分別是某開發部的經理橘、課長安井、主任大久保和社員南，橘和安井的技術非常好，安井將球打完后，休息了一會兒便離開了，這時，球場突然發生爆炸，橘死亡，除離開的安井外，其他兩人均受傷，小五郎順利的推理出兇手就是安井，但柯南確認為真兇另有其人……

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