少年偵探團幫隔壁班浩樹找貓的時候，無意中在一戶人家的浴室里發現尸體，柯南趕緊叫來警察調查，開門的是一個脾氣很差的大叔，柯南沖進浴室卻發現尸體不見了，而這個大叔卻表示什么都不知道，自己則回二樓去睡覺讓警察隨便找，這時，臭脾氣大叔的弟弟回家并幫忙一起尋找，經過一天的搜查，警察無獲而返，但是不甘心的偵探團在夜里繼續調查，柯南一人潛入，卻遇到了危險……

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

柯南注意到這些音符并將其解讀，這時，當地的老警察說倉庫里有麻生圭二留下來的樂譜，這種重要線索柯南自然不會放過，他和警察一起去找樂譜，而這期間，一直精神怪異的西本上吊死亡，腳下還留有遺書，柯南推斷出這是他殺，當在看到麻生圭二留下來的樂譜后，柯南斷定出了兇手，他利用變聲領結和廣播室說出真相。

柯南小蘭等人在修好高中看棒球賽時，理事長室的優勝錦旗被人割破，就在大家議論誰是犯人時，棒球隊主投小偉自首說這件事是自己做的，而他的母親卻說是她做的，柯南認為事情不會那么簡單，便和園子偷偷溜到理事長室，仔細觀察了錦旗后，他知道了犯人是誰，并利用變聲領結將大家叫到理事長室揭露了兇手。

茶木警官讓所有賓客互相做暗號，防止基德混入其中，這時，船內突然暗了下來，光束中基德出現，鈴木夫人毫不猶豫開槍射向他，一片混亂中，鈴木夫人解釋這是她請來的真田魔術師，小蘭在紙牌魔術中抽到了基德的留言，而這時一顆顆散落的珍珠在地上爆炸，賓客們躁動不安，戴在鈴木夫人身上的「黑暗星辰」也被偷走，柯南拉著小蘭來到機房說他已知道誰是基德……