委托人為表示感謝，招待小五郎三人溫泉旅行，他們在搭乘湯之山縣的列車上，遇到了兩名爭吵的醫生佐藤、伊達，期間伊達曾生氣離開。換乘休息的途中，警察在與湯之山線列車路線基本相同的花之街線列車上發現尸體，柯南洞察到伊達神情怪異有犯罪嫌疑，可他是怎么樣在兩趟不一樣的列車上游走殺人的？

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

茶木警官讓所有賓客互相做暗號，防止基德混入其中，這時，船內突然暗了下來，光束中基德出現，鈴木夫人毫不猶豫開槍射向他，一片混亂中，鈴木夫人解釋這是她請來的真田魔術師，小蘭在紙牌魔術中抽到了基德的留言，而這時一顆顆散落的珍珠在地上爆炸，賓客們躁動不安，戴在鈴木夫人身上的「黑暗星辰」也被偷走，柯南拉著小蘭來到機房說他已知道誰是基德……

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

某天，小五郎，小蘭和柯南三人走到坂口家時，討論起了他的愛狗約翰和他八年前自殺的兒子，這是，突然沖出一名女子大喊小剛被約翰殺死，原來是坂口先生拜托小剛在他出差的時候照顧約翰，可沒想到能釀成這樣的悲劇，柯南在調查坂口兒子正人自殺的事時，發現正人的自殺和小剛有關，坂口成為最大的嫌犯，可他到底下了什么命令讓約翰襲擊小剛？