柯南、小蘭和小五郎參加了福爾摩斯旅行團，但此次旅行的主辦人旅店的老板金谷，被人鎖在車里推下山崖還引發的爆炸，而被孤立無法與外界聯系的旅客，因為不希望再出現死者，都集合在旅店房間里，說自己已經知道兇手是誰的綾子，在車庫里爆炸身亡，就在大家討論誰是兇手時，突然停電，藤澤被某人用碎冰錐刺傷。

兇手看似打破窗戶逃了出去，但柯南和服部發現兇手就在屋內，并且否定了兇手是老板的猜測，而剛才的停電也是人為的。期間，服部一直很在意柯南的種種反應，對柯南產生了懷疑。事件漸漸明晰，服部和柯南知曉了兇手是誰以及他殺死老板和綾子的手法。為了保護自己是工藤的秘密，柯南將服部麻醉說出真相，可讓他沒想到的是，就是這個舉動讓服部肯定了柯南就是工藤。

某日，一個自稱柯南媽媽的陌生女人來接他，柯南第一反應就是她可能是黑衣組織的人，因為她清楚柯南家的底細以及他的真實身份，期間，柯南雖趁機逃脫，但去找阿笠博士的時再次候被抓，他聽到了那個女人和一個面具男討論交易藥物的事情，待他們離開后柯南按照那伙人留下了線索找到交易地點，可不幸的是他行跡暴露，面具人對他槍口相向……

小五郎三人陰錯陽差的搭上了簱本家的豪華游輪，并遇到新婚夫婦夏江和小武，這時，簱本當家豪藏找孫女婿小武談話，他識破了小武是自己害死的對頭財誠勇夫的兒子。當大家都在餐廳用餐時，突然傳來管家鈴木的慘叫，豪藏遇害，大家把矛頭指向小武并將他關進倉庫，可是到了晚上，柯南又在夾板上發現了長孫女秋江丈夫的尸體，被禁足的小武也不見了蹤影。

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