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

柯南注意到這些音符并將其解讀，這時，當地的老警察說倉庫里有麻生圭二留下來的樂譜，這種重要線索柯南自然不會放過，他和警察一起去找樂譜，而這期間，一直精神怪異的西本上吊死亡，腳下還留有遺書，柯南推斷出這是他殺，當在看到麻生圭二留下來的樂譜后，柯南斷定出了兇手，他利用變聲領結和廣播室說出真相。

茶木警官讓所有賓客互相做暗號，防止基德混入其中，這時，船內突然暗了下來，光束中基德出現，鈴木夫人毫不猶豫開槍射向他，一片混亂中，鈴木夫人解釋這是她請來的真田魔術師，小蘭在紙牌魔術中抽到了基德的留言，而這時一顆顆散落的珍珠在地上爆炸，賓客們躁動不安，戴在鈴木夫人身上的「黑暗星辰」也被偷走，柯南拉著小蘭來到機房說他已知道誰是基德……

當晚發生殺人案件的書房是完全的密室，而屋外的雪地上也沒有腳印。犯人是怎樣到書房的呢？在大家都將兇嫌箭頭指向搞外遇的妻子和情夫時，柯南卻看出破綻。一樁多年前的恩怨所埋下了憤恨的殺機的事實漸漸浮出了水面。最終柯南發現了兇手的犯罪手法并將其公之于眾，而兇手也最終承認了因為妹妹的去世而起殺念的事實。

小五郎錄制全日本偵探社的錄制節目時，制作人諏訪被射殺，主持人松尾的嫌疑最大，因為他是射擊高手，并且他曾在播放偵探短片的四分鐘內離開過攝影棚，但柯南怎么也想不明白，他是如何在這么短的時間內往返于九樓和四樓之間，在了解了大樓構造后，柯南終于明白了兇手的伎倆，他麻醉了小五郎并借來攝像機，向全國實況轉播了小五郎的推理秀。