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

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

小五郎的學長寺岡請他們吃烤肉的時候，突然接到一個名叫松山的人的電話，為勸說此人回歸正道，寺岡匆忙趕去約見的碼頭，小五郎也要求一同前往，小蘭和柯南尾隨其后，到達碼頭后，寺岡單獨去見松山，可不一會兒，大家就聽到了槍聲，松山因手槍走火意外死亡。暮目警官說手槍上除了寺岡和松山還有第三個人的指紋，柯南仔細思考之后，斷定這枚指紋就是讓犯人認罪的完美證據。

毛利偵探事務所來個叫典子的女人，她拜托小五郎幫她調查一個叫北川的人的住址。某天，柯南看到一身穿喪服去掃墓的典子，便暗中跟蹤，她離開后，柯南從典子的朋友那里得知，原來此人是典子的男友，但在六月份遇車禍而死，察覺到典子找北川是想復仇，他趕緊打電話給小五郎，當大家趕北川住處時，典子已至，柯南利用她死去男友最愛的蝦蛄仙人掌讓她放棄復仇。

毛利小五郎受古董收藏家丸傳次郎之托，調查他太太丸稻子是否有外遇。結果遇到傳次郎有客人來拜訪。但是兩三個小時過去后仍然不見傳次郎的蹤影，在進入的房間后發現傳次郎已經被殺害！而房間的墻壁上也不滿了劍痕。經過調查后犯罪嫌疑人鎖定在了在小五郎之前來拜訪傳次郎的客人中。最終通過勘察現場柯南發現了死者留下了死亡訊息并最終找出了犯人。