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

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

少年偵探團，在機緣巧合下和最受歡迎組合TWO-MIX的主唱高山美奈美一起吃飯，高山為找搭檔永野椎菜，一人跑出了演唱會的會場。后來在餐廳外，歹徒當著柯南的面將高山推入車中綁架，他們要求少年偵探團拿著TWO-MIX最新的歌曲練習帶去交換人質，歹徒在電話里讓少年偵探團把警察甩掉并讓步美一人前去，于是柯南和步美調換身份。

毛利蘭受母親委托，與工藤新一一起到某間酒店，調查毛利小五郎是否在外面真的很花心愛玩。而就在此時，酒店突然開始舉辦游戲，內容是20名酒店小姐排排站，由兩名客人每次各指定1-3名的小姐。先選到排在第20個的酒店小姐，同時也是該酒店第一紅牌的久美，就可以得到久美的熱吻當作獎賞。而這次參加這個游戲的是小五郎跟數學家峰正人，游戲進行得非常熱烈，可是萬萬想不到最後竟然會鬧出人命...

某天小五郎偶遇了大木田社長并把自己的名片給了他。之后的晚上大木田突發心臟病身亡，而小五郎和小蘭，柯南為了配合調查也來到大木田的家里。在調查了現場之后柯南發現了大木田大量出汗的事實，而從現場外面的花和點心處發現了大木田死亡的真正的原因。之后柯南得知了社長和司機之間的矛盾后推理的方向也越加明確最終柯南以新一的身份告訴了暮目警官犯人的真實身份并抓獲了犯人。