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

某天一個自稱是新一女朋友的量子前往毛利偵探事務所，此舉引起了小蘭極大的反感。其實量子被拜托看護著名足球運動員赤木英雄的弟弟赤木守，而小守竟遭綁架！迫于綁匪的壓力量子不敢驚動警察才出此下策。在小蘭拜訪量子的時候柯南發覺了量子的難言之隱以新一的身份打來了詢問電話。在柯南的推理幫助下終于找到被綁架的小守而英雄也在得知弟弟被找到后完美的贏得了比賽。

少年偵探團在海灘度假的時候，偶然認識了春日財團的大少爺和他的女朋友小忍。元太玩球時撿到了小忍發出的SOS求救漂流瓶，順著漂流瓶的方向，他們在一個洞窟找到小忍，原來這都是春日的安排，眼看海水滿潮，無法原路返回，大家在柯南的指揮下順利從洞穴另一邊逃出，看到小忍還活著，春日露出丑惡嘴臉以步美為人質，關鍵時候小蘭趕來，將春日制服。

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

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