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

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

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

柯南、小蘭和小五郎碰帶了一個深情恍惚的少女，送去醫(yī)院檢查后，醫(yī)生說少女暫時失去記憶，幾人從僅有的信息中找到了她所住的飯店，柯南不停的詢問讓少女頭疼而跑出酒店，突然有一輛汽車迎面開來，但少女靈敏被避開，調(diào)查過程中柯南發(fā)現(xiàn)這名女子身手矯健總能避開危險，她到底是什么人？為什么總遭到襲擊？

看到防盜鎖上膠帶的痕跡，又通過試驗證實自己的推測，柯南輕松破解密室難題。在調(diào)查過程中，柯南在銅像附近找到了自己掉落的鋼筆，他注意到酒店下的風，詢問得知這叫「公主風」，將「公主風」和其他七位旅客的房間位置結(jié)合，柯南斷定兇手就是那個人，這時，小蘭急匆匆跑來說找到可以洗清前田嫌疑的證據(jù)，柯南利用小五郎展開了一場精彩的推理和實驗。