高中生偵探工藤新一與毛利蘭、鈴木園子，一起到電影導演永田彰宏的別墅玩。當永田以指導演技為理由，與新進女演員沙織熱吻時，永田的妻子，同樣也是知名女演員的知里突然現身，而且還突然打了沙織一巴掌，於是兩人開始產生激烈口角。為了要緩和氣氛，永田邀請大家一起喝紅茶...

少年偵探團在海灘度假的時候，偶然認識了春日財團的大少爺和他的女朋友小忍。元太玩球時撿到了小忍發出的SOS求救漂流瓶，順著漂流瓶的方向，他們在一個洞窟找到小忍，原來這都是春日的安排，眼看海水滿潮，無法原路返回，大家在柯南的指揮下順利從洞穴另一邊逃出，看到小忍還活著，春日露出丑惡嘴臉以步美為人質，關鍵時候小蘭趕來，將春日制服。

大名鼎鼎的巽律師找小五郎來酒店談事情，他希望小五郎可以找到自己妻子外遇的證據。晚上，小五郎等人經過巽律師家時，看到有好多警察，原來是巽太太被人謀殺，柯南在現場發現了訂書針，而嫌犯最大的就是巽律師，可是兇案發生時他正和小五郎在一起，擁有完美的不在場證明，柯南決定重回酒店開始調查，洗衣輸送管，酒店鬧鈴聲還有訂書針，將這些串在一起，真相只有一個。

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

小五郎等人代替感冒的阿笠博士到伊豆參加推理之旅。活動規定，如果能夠找出推理之旅的主辦人就可以免費住宿并可獲得一個包含某種病毒程序的磁盤。但是在旅途中不知什么人扮成暗夜公爵把柯南從欄桿上推了下去！之后柯南打電話詢問阿笠博士關于程序的事情得知了病毒的事情。晚餐后回房間時柯南和小蘭偶遇和明子發生口角的前田并被前田邀請卻觀看夜景。就在這時暗夜公爵卻墜樓生亡！