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

柯南和步美他們一起玩捉迷藏的游戲，步美躲在一輛車的后車廂中，沒想到竟然睡著。元太一直都找不到步美，最后柯南終于用無線電和她聯絡上了步美，但步美卻在車的后備箱中發現了一個人頭！剛好此時有件連續綁架少女殺人事件，柯南懷疑那輛車的兩個男人就是那個事件的歹徒。為了救出步美柯南通過步美的描述利用滑板開始追蹤步美。最終柯南成功追上了步美但所謂的連續殺人犯卻是誤會一場。

得知小蘭要去約會，柯南死纏爛打的跟著一起去了咖啡店，為哄柯南回家，小蘭外出給他買蛋糕。小蘭離開后，咖啡店里依次來了幾位客人，有兇巴巴的女人、花花公子、美女律師、大學生和大塊頭男士，正在柯南猜測哪位是小蘭的約會對象時，廁所傳來慘叫，原來是兇巴巴的女人在廁所被人殺掉，但在柯南和美女律師的推斷下，兇手浮出水面，之后柯南才知道小蘭的約會對象居然是……

某天一個自稱是新一女朋友的量子前往毛利偵探事務所，此舉引起了小蘭極大的反感。其實量子被拜托看護著名足球運動員赤木英雄的弟弟赤木守，而小守竟遭綁架！迫于綁匪的壓力量子不敢驚動警察才出此下策。在小蘭拜訪量子的時候柯南發覺了量子的難言之隱以新一的身份打來了詢問電話。在柯南的推理幫助下終于找到被綁架的小守而英雄也在得知弟弟被找到后完美的贏得了比賽。

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