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

某天，小五郎，小蘭和柯南三人走到坂口家時，討論起了他的愛狗約翰和他八年前自殺的兒子，這是，突然沖出一名女子大喊小剛被約翰殺死，原來是坂口先生拜托小剛在他出差的時候照顧約翰，可沒想到能釀成這樣的悲劇，柯南在調查坂口兒子正人自殺的事時，發現正人的自殺和小剛有關，坂口成為最大的嫌犯，可他到底下了什么命令讓約翰襲擊小剛？

某天一個自稱是新一女朋友的量子前往毛利偵探事務所，此舉引起了小蘭極大的反感。其實量子被拜托看護著名足球運動員赤木英雄的弟弟赤木守，而小守竟遭綁架！迫于綁匪的壓力量子不敢驚動警察才出此下策。在小蘭拜訪量子的時候柯南發覺了量子的難言之隱以新一的身份打來了詢問電話。在柯南的推理幫助下終于找到被綁架的小守而英雄也在得知弟弟被找到后完美的贏得了比賽。

柯南去體育俱樂部館參觀時，正巧看到水上運動的西條、成瀨和木島發生爭執的一幕，而體育俱樂部負責人佐伯和跳水代表西條也存在著某些不愉快。當晚，小五郎接到目暮警官的電話說西條死亡，因為沒找到什么有用的線索，警方準備以意外死亡結案，可是柯南注意到這是件謀殺案，柯南找到目擊證人并從他的繪畫中看透事情的真相，兇手一定就是那個人。

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