柯南在朋友們去圖書館做讀書報告時，警察突然來詢問圖書館職員玉田失蹤一事，館長津川表示自己也不清楚，警察做了簡單的搜尋后離開。但少年偵探團留到夜晚做深入調查，期間館長曾鬼鬼祟祟的來過一次，等他離開后，大家發現館長在利用圖書館進行販毒交易，當他們找到被館長殺害的玉田的尸體時，沒想到館長也發現了他們，少年偵探團能否順利脫險？

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

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

兇手看似打破窗戶逃了出去，但柯南和服部發現兇手就在屋內，并且否定了兇手是老板的猜測，而剛才的停電也是人為的。期間，服部一直很在意柯南的種種反應，對柯南產生了懷疑。事件漸漸明晰，服部和柯南知曉了兇手是誰以及他殺死老板和綾子的手法。為了保護自己是工藤的秘密，柯南將服部麻醉說出真相，可讓他沒想到的是，就是這個舉動讓服部肯定了柯南就是工藤。

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