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

在銀行的出租保險箱里面，躺著銀行員工園田真知子的屍體，而且外面的鐵門還拉下，在外面還貼了一張報警就會引爆炸彈的紙。新一先將屍體跟室內的狀況拍攝下來，并且要小五郎確認倒在里面的女子是不是真知子。小五郎表示突然接到真知子的電話，請他到銀行來說有事情跟他商量，可是當他到銀行時，真知子就已經倒在里面...

就在警察要強行帶走小五郎時，柯南在機械室和浜田的尸體上發現的有力證據幫他洗清了嫌疑，而目前最有可能殺人的就是上原，當大家要暗中逮捕上原時，木下出面說自己去勸他自首，五分鐘后，屋內響起槍聲，上原射傷木下逃跑。柯南重新回到竜神號調查并和鈴一起進入海軍山洞，卻在這里發現上原的尸體……

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

小蘭找來醫生時，卻發現柯南不見了，她四處尋找來到了犯罪現場，而服部已經開始了對兇手的指認，兇手就是死者的父親利光，他本人也主動承認，這時，工藤新一出現，他推翻了服部的推測，并對兇手重新指認，服部甘愿認輸，警方帶走兇手后，工藤因心痛難耐顧不上和小蘭說句話就躲了起來變回柯南，休息了三天后，他意識到老白干是讓他恢復原形的方法。