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

柯南和伙伴們去美術館時撿到了一張畫有奇怪符號的紙，大家自行成立少年偵探團去調查這些暗號，按照符號的指示先到達東京塔，在周圍展開偵查卻一無所獲，休息的時候步美的新發(fā)現為柯南找到破解暗號的出口，大家一路尋找從東京鐵塔到南部水族館的標記，然而，事情并非那樣順利，柯南能破解暗號嗎？暗中跟蹤少年偵探團的黑衣人又是誰？

柯南去體育俱樂部館參觀時，正巧看到水上運動的西條、成瀨和木島發(fā)生爭執(zhí)的一幕，而體育俱樂部負責人佐伯和跳水代表西條也存在著某些不愉快。當晚，小五郎接到目暮警官的電話說西條死亡，因為沒找到什么有用的線索，警方準備以意外死亡結案，可是柯南注意到這是件謀殺案，柯南找到目擊證人并從他的繪畫中看透事情的真相，兇手一定就是那個人。

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

簱本家族的人聚在餐廳斷定兇手就是小武 ，就在長女麻理子擔心去廁所遲遲未歸的兒子一郎時，游輪突然停電，隨之而來的是一郎的慘叫，在黑暗中他被兇手刺傷了腿，小五郎在電源室發(fā)現這是有人蓄意的斷電，他立刻命所有人留在餐廳，自己和柯南，小蘭尋找線索，迷霧漸漸撥開，兇手真的是突然消失的小武嗎？