高中生偵探工藤新一與毛利蘭、鈴木園子，一起到電影導演永田彰宏的別墅玩。當永田以指導演技為理由，與新進女演員沙織熱吻時，永田的妻子，同樣也是知名女演員的知里突然現身，而且還突然打了沙織一巴掌，於是兩人開始產生激烈口角。為了要緩和氣氛，永田邀請大家一起喝紅茶...

清潔公司的董事藤井被樓上掉下的重物砸死，警察在尸體旁邊發現了一個沒有指紋的口風琴，柯南認為這并不是簡單的意外事件而是謀殺，警察去清潔公司社長中山的辦公室進行調查時，這里的監視器引起了柯南的興趣，在對監視器進行了簡單的操作后和攝影內容簡單回查后，兇手浮出水面。

柯南隨小五郎參加「名偵探小五郎推理公館」電玩游戲的發布會時，碰到了游戲制作公司滿天堂的三名員工中島、上田和竹下，三人慌亂的存放行李后，趕往會場，期間，柯南偶然聽到一高大黑衣男子的通話，并從中得知此人和黑衣組織有關，可還沒能得到更多的信息，黑衣人就被炸死，一番推理后，柯南發現這是意料之外的殺人事件，柯南能否得到更多的關于黑衣組織的線索？

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

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