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

小五郎帶著小蘭等人去京都參朋友的婚禮，在新干線上柯南看見了兩名可疑黑衣男子，他利用阿笠博士送他的眼鏡竊聽到了不得了的事情——這輛新干線上有炸彈并且即將爆炸，眼看黑衣人離開新干線，柯南只能憑自己找到那只裝有炸彈的黑皮箱，鎖定了炸彈所在的車廂后，柯南對車廂里的四人進行試探，卻毫無頭緒，關鍵時刻元太的一句話提醒了他。

小五郎應畫家花岡之邀前來談話，可是等了許久仍沒見到花岡的身影，就在小五郎生氣要離開時花岡出現，與此同時，另一位住在對面的女插畫家蝶野打來電話說要自殺，柯南等人親眼看到蝶野從樓下墜落，趕到現場時蝶野已死，而這個看似自殺的案件其實是他人謀殺，兇手就是花岡，可蝶野從樓上跳下時，花岡正和大家在一起，他到底是怎么做到的？

小蘭、園子和柯南三人滑雪時，意外的碰到小蘭的小學老師米原等人，并在他們的邀請下住進了滑雪別墅里，當晚，園子和米原被人襲擊，之后還發現了遲到的杉山被人勒死的尸體，他們三個人手上分別寫著「美」「奈」「子」三個字，看到這些字下田回到自己房間躲起來，柯南和阿笠博士聯系后得知三年前杯戶小學發生過自殺案件，當時自殺的學生就叫望月美奈子。

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