柯南隨小五郎參加「名偵探小五郎推理公館」電玩游戲的發(fā)布會時，碰到了游戲制作公司滿天堂的三名員工中島、上田和竹下，三人慌亂的存放行李后，趕往會場，期間，柯南偶然聽到一高大黑衣男子的通話，并從中得知此人和黑衣組織有關，可還沒能得到更多的信息，黑衣人就被炸死，一番推理后，柯南發(fā)現(xiàn)這是意料之外的殺人事件，柯南能否得到更多的關于黑衣組織的線索？

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

在酒店吃飯時，一個神色不安的人引起柯南的注意，柯南等人暗中跟蹤并進一步詢問得知，此人名叫遠藤，他的兒子被人綁架，為保兒子安全而沒有報警，小五郎決定幫他。次日，犯人打來電話要錢，遠藤聽到了兒子說有螃蟹和鯨魚，這是找到犯人據點的唯一線索，小蘭、柯南和小五郎走街串巷的找有螃蟹和鯨魚的地方，柯南想起了漏掉的線索，順利找到有「螃蟹和鯨魚」的地方，將人質解救。

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

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