小五郎三人陰錯陽差的搭上了簱本家的豪華游輪，并遇到新婚夫婦夏江和小武，這時，簱本當家豪藏找孫女婿小武談話，他識破了小武是自己害死的對頭財誠勇夫的兒子。當大家都在餐廳用餐時，突然傳來管家鈴木的慘叫，豪藏遇害，大家把矛頭指向小武并將他關進倉庫，可是到了晚上，柯南又在夾板上發現了長孫女秋江丈夫的尸體，被禁足的小武也不見了蹤影。

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

柯南和小蘭受邀請一起去參加初中老師松本的婚禮，沒想到婚禮還沒有開始老師就被人蓄意下毒而生命垂危。松本老師有一個習慣，就是非常喜歡喝檸檬茶，因為那是她小時候的初戀情人最常拿給她喝的飲料。而犯人正是在檸檬茶里下毒來毒害松本的。在觀看了錄像之后柯南發現了犯人的目的，最后柯南讓兇手現出原形，但是卻也道出了一段令人心酸的往事。

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

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