七年前載滿相當于十億日元金子的竜神號，突然出現在敷島海面。以幽靈船為噱頭的村長三上邀請小五郎來演講，而他的真正目的是拜托小五郎找到金子的所在。演講時，小五郎差點喪命講臺，兇手很有可能是島上的守衛浜田，和旅行社職員上原，兩人也似乎是舊識。當晚小五郎一路追蹤襲擊他的武士，卻被人打暈掉入了兇手的陷阱，成了殺害浜田的兇手。

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

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

園子和小蘭被邀請去皆川家參加情人節派對，柯南悄悄尾隨卻被發現。皆川的母親熱情招待各位，但皆川卻是一副不耐煩的樣子，他拒絕了青梅竹馬關谷香的巧克力，又對直道和若松冷嘲熱諷，狀態不佳的他決定外出透氣，他的心儀對象好美也一起跟去，突然一聲尖叫，皆川倒在了草坪上，到底是誰在情人節制造了慘劇？

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