清潔公司的董事藤井被樓上掉下的重物砸死，警察在尸體旁邊發現了一個沒有指紋的口風琴，柯南認為這并不是簡單的意外事件而是謀殺，警察去清潔公司社長中山的辦公室進行調查時，這里的監視器引起了柯南的興趣，在對監視器進行了簡單的操作后和攝影內容簡單回查后，兇手浮出水面。

米花博物館將要舉辦珠寶展，園子家的「黑暗星辰」也要參展，可在此之前，園子家收到了一封來自怪盜基德的盜取通知信，柯南解開通知信的暗號后來到杯戶市立飯店屋頂，基德在月色中憑空到來，將警方內部搞的一團糟后，順利逃跑，并留下通知信說他定會盜走「黑暗星辰」。宴會當天，園子的母親給上船的每個人都發了一顆黑珍珠，混淆視聽，可基德手法更高一籌，他偽裝成了鈴木會長登上船只。

當晚發生殺人案件的書房是完全的密室，而屋外的雪地上也沒有腳印。犯人是怎樣到書房的呢？在大家都將兇嫌箭頭指向搞外遇的妻子和情夫時，柯南卻看出破綻。一樁多年前的恩怨所埋下了憤恨的殺機的事實漸漸浮出了水面。最終柯南發現了兇手的犯罪手法并將其公之于眾，而兇手也最終承認了因為妹妹的去世而起殺念的事實。

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

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