小五郎等人代替感冒的阿笠博士到伊豆參加推理之旅。活動規定，如果能夠找出推理之旅的主辦人就可以免費住宿并可獲得一個包含某種病毒程序的磁盤。但是在旅途中不知什么人扮成暗夜公爵把柯南從欄桿上推了下去！之后柯南打電話詢問阿笠博士關于程序的事情得知了病毒的事情。晚餐后回房間時柯南和小蘭偶遇和明子發生口角的前田并被前田邀請卻觀看夜景。就在這時暗夜公爵卻墜樓生亡！

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

小蘭受邀來到園子家的別墅，參加園子的姐姐綾子大學電影社的社員的聚會。被太田邀請在雨中散步小蘭，突然遭到神秘繃帶男的襲擊，還好柯南等人趕到小蘭才免遭傷害，大家決定報警可電話卻打不通，而門外的吊橋也被人砍斷，接著大家看到繃帶怪人擄走知佳子，并森林里找了知佳子被肢解的尸體，深夜，繃帶怪人潛入小蘭房間，想要置小蘭于死地。

柯南、小蘭和小五郎散步的時候，聽到附近大樓傳出女聲的尖叫，聞聲趕到的柯南等人發現不動產社長井本被殺，經過排查，犯人鎖定在了曾經賣漁具的寺沢、來借錢的土橋和協商離婚的妻子貴子三人身上，柯南發現了兇手的法案手法后，利用簡單的道具，提醒小五郎，最終犯人難逃法網。

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