七年前載滿相當于十億日元金子的竜神號，突然出現在敷島海面。以幽靈船為噱頭的村長三上邀請小五郎來演講，而他的真正目的是拜托小五郎找到金子的所在。演講時，小五郎差點喪命講臺，兇手很有可能是島上的守衛浜田，和旅行社職員上原，兩人也似乎是舊識。當晚小五郎一路追蹤襲擊他的武士，卻被人打暈掉入了兇手的陷阱，成了殺害浜田的兇手。

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

這天小五郎帶著小蘭和柯南到外面吃完飯時巧遇大學時代的同學大村。因為有事商量他們一同到了大村的公寓。在屋里喝茶說話時，窗戶玻璃突然碎了而在樓下的馬路上突然有個男人倒地身亡。在警方調查下發現死者生田是在和同學聚會的途中出去后死亡的。而在勘察了現場之后柯南發現了犯人使尸體自動摔下的手法并以小五郎的聲音揭露了犯人的犯罪手法。犯人最終承認了罪行并坦白了自己殺人的原因。

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

小五郎骨折住院，某天夜晚他看到對面的房間有殺人的黑影，匆忙趕去后，卻發現屋里什么都沒有，接下來的幾天，發生了同樣的事情，主治醫師白井說可能是因為疲勞而產生的幻覺，但柯南卻認為事件沒那么簡單，他陪夜的當晚也看到了殺人場景，兩人一起跑出去，當他趕到小五郎身邊時，卻發現小五郎已昏倒，旁邊還躺著已經死去的江藤醫生，小五郎就這樣糊里糊涂的成了「殺人兇手」……