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

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

小五郎的學長寺岡請他們吃烤肉的時候，突然接到一個名叫松山的人的電話，為勸說此人回歸正道，寺岡匆忙趕去約見的碼頭，小五郎也要求一同前往，小蘭和柯南尾隨其后，到達碼頭后，寺岡單獨去見松山，可不一會兒，大家就聽到了槍聲，松山因手槍走火意外死亡。暮目警官說手槍上除了寺岡和松山還有第三個人的指紋，柯南仔細思考之后，斷定這枚指紋就是讓犯人認罪的完美證據。

小川醫生這兩年來不斷收到未署名的錢和玩具，實在是不知道來歷，于是前往毛利偵探事務所求助。在柯南的提示下小五郎推理出玩具其實是中古品，而小蘭也因此開始懷疑起柯南的身份。在前往小川醫生工作的醫院調查過程中看到柯南翻閱病例的小蘭對柯南的懷疑也進一步加深。最終柯南在千鈞一發之際成功解救了小川醫生的孩子。而柯南也成功化解了小蘭的懷疑。

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