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

在酒店吃飯時，一個神色不安的人引起柯南的注意，柯南等人暗中跟蹤并進一步詢問得知，此人名叫遠藤，他的兒子被人綁架，為保兒子安全而沒有報警，小五郎決定幫他。次日，犯人打來電話要錢，遠藤聽到了兒子說有螃蟹和鯨魚，這是找到犯人據點的唯一線索，小蘭、柯南和小五郎走街串巷的找有螃蟹和鯨魚的地方，柯南想起了漏掉的線索，順利找到有「螃蟹和鯨魚」的地方，將人質解救。

阿笠博士帶少年偵探團來到野外，并交給他們一張地圖讓他們去尋找寶藏，路上困難重重，但大家不畏艱險互相扶持，終于接近終點，柯南解開天之水與天之石的暗語，順利找到了藏有寶物的底下通道，這里有兩大袋珠寶，然而在途中碰到過的兩個行跡可疑的男人突然出現，柯南采用智斗將他們打到后，又發現了一個大木箱，這才是阿笠博士想讓他們找到的寶藏。

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

小五郎錄制全日本偵探社的錄制節目時，制作人諏訪被射殺，主持人松尾的嫌疑最大，因為他是射擊高手，并且他曾在播放偵探短片的四分鐘內離開過攝影棚，但柯南怎么也想不明白，他是如何在這么短的時間內往返于九樓和四樓之間，在了解了大樓構造后，柯南終于明白了兇手的伎倆，他麻醉了小五郎并借來攝像機，向全國實況轉播了小五郎的推理秀。