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

米花博物館將要舉辦珠寶展，園子家的「黑暗星辰」也要參展，可在此之前，園子家收到了一封來自怪盜基德的盜取通知信，柯南解開通知信的暗號后來到杯戶市立飯店屋頂，基德在月色中憑空到來，將警方內部搞的一團糟后，順利逃跑，并留下通知信說他定會盜走「黑暗星辰」。宴會當天，園子的母親給上船的每個人都發了一顆黑珍珠，混淆視聽，可基德手法更高一籌，他偽裝成了鈴木會長登上船只。

柯南小蘭等人在修好高中看棒球賽時，理事長室的優勝錦旗被人割破，就在大家議論誰是犯人時，棒球隊主投小偉自首說這件事是自己做的，而他的母親卻說是她做的，柯南認為事情不會那么簡單，便和園子偷偷溜到理事長室，仔細觀察了錦旗后，他知道了犯人是誰，并利用變聲領結將大家叫到理事長室揭露了兇手。

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

來到第4個房間，日期顯示的是小五郎策劃的一次婚禮的時間。這天，小五郎的朋友本木結婚，由小五郎策劃婚禮。新一被小五郎“聘用”為助理。新一在“工作”中發現本木與一個叫做娜娜的女生有外遇。在婚禮現場，新人收到了一個名為“偷吃我就殺了你”的祝福郵件，新一能保護好大家嗎？