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

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

簱本家族的人聚在餐廳斷定兇手就是小武 ，就在長女麻理子擔心去廁所遲遲未歸的兒子一郎時，游輪突然停電，隨之而來的是一郎的慘叫，在黑暗中他被兇手刺傷了腿，小五郎在電源室發現這是有人蓄意的斷電，他立刻命所有人留在餐廳，自己和柯南，小蘭尋找線索，迷霧漸漸撥開，兇手真的是突然消失的小武嗎？

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

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