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

大名鼎鼎的巽律師找小五郎來酒店談事情，他希望小五郎可以找到自己妻子外遇的證據。晚上，小五郎等人經過巽律師家時，看到有好多警察，原來是巽太太被人謀殺，柯南在現場發現了訂書針，而嫌犯最大的就是巽律師，可是兇案發生時他正和小五郎在一起，擁有完美的不在場證明，柯南決定重回酒店開始調查，洗衣輸送管，酒店鬧鈴聲還有訂書針，將這些串在一起，真相只有一個。

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

就在警察要強行帶走小五郎時，柯南在機械室和浜田的尸體上發現的有力證據幫他洗清了嫌疑，而目前最有可能殺人的就是上原，當大家要暗中逮捕上原時，木下出面說自己去勸他自首，五分鐘后，屋內響起槍聲，上原射傷木下逃跑。柯南重新回到竜神號調查并和鈴一起進入海軍山洞，卻在這里發現上原的尸體……

這天，少年偵探團跟阿笠博士一起來到電影“哥美拉”的拍攝現場由博士的朋友三上導演帶著參觀。但這是電影的制片人龜井卻說出了電影要在今年終結的事實。突然從休息室傳出了松井的哀嚎聲，原來松井竟然被人刺殺！當少年偵探團的各位趕到片場時看到了哥美拉刺殺龜井的現場！在追蹤哥美拉后只找到被焚燒的哥美拉服。看似毫無頭緒的現場在柯南縝密的勘察下最終發現了犯人的身份。