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

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

柯南、小五郎和小蘭驅車去北海道看丹頂鶴，偶然認識了飼養丹頂鶴的大伯，他邀請柯南他們去自己家入住，大伯的弟弟阿保熱情招待他們，就在這個時候大伯的兒子阿浩和女兒則子為財產的事兒而來。之后，柯南等人一起去泡了溫泉，回到屋子的時候發現大伯被人用十字弓射殺，而阿浩則跑去警局自首，但柯南依據自己對現場的勘查認為兇手另有其人。

戶屋英子是服裝界的名設計師，但是她所設計的服裝卻搶先被其它的廠商發表上市。明明知道是她的秘書盜取商業機秘圖利轉售卻又無可奈何。這天小蘭被選為英子的模特和柯南，小五郎一起來到英子的公司。而就在這時突然發現英子的秘書美香被刺身亡。在勘察現場之后柯南最終發現了英子殺人的手法，而在鐵證面前，戶屋英子也承認了自己的罪行。

小五郎骨折住院，某天夜晚他看到對面的房間有殺人的黑影，匆忙趕去后，卻發現屋里什么都沒有，接下來的幾天，發生了同樣的事情，主治醫師白井說可能是因為疲勞而產生的幻覺，但柯南卻認為事件沒那么簡單，他陪夜的當晚也看到了殺人場景，兩人一起跑出去，當他趕到小五郎身邊時，卻發現小五郎已昏倒，旁邊還躺著已經死去的江藤醫生，小五郎就這樣糊里糊涂的成了「殺人兇手」……