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

柯南、小蘭和小五郎散步的時候，聽到附近大樓傳出女聲的尖叫，聞聲趕到的柯南等人發現不動產社長井本被殺，經過排查，犯人鎖定在了曾經賣漁具的寺沢、來借錢的土橋和協商離婚的妻子貴子三人身上，柯南發現了兇手的法案手法后，利用簡單的道具，提醒小五郎，最終犯人難逃法網。

少年偵探團在海灘度假的時候，偶然認識了春日財團的大少爺和他的女朋友小忍。元太玩球時撿到了小忍發出的SOS求救漂流瓶，順著漂流瓶的方向，他們在一個洞窟找到小忍，原來這都是春日的安排，眼看海水滿潮，無法原路返回，大家在柯南的指揮下順利從洞穴另一邊逃出，看到小忍還活著，春日露出丑惡嘴臉以步美為人質，關鍵時候小蘭趕來，將春日制服。

小蘭找來醫生時，卻發現柯南不見了，她四處尋找來到了犯罪現場，而服部已經開始了對兇手的指認，兇手就是死者的父親利光，他本人也主動承認，這時，工藤新一出現，他推翻了服部的推測，并對兇手重新指認，服部甘愿認輸，警方帶走兇手后，工藤因心痛難耐顧不上和小蘭說句話就躲了起來變回柯南，休息了三天后，他意識到老白干是讓他恢復原形的方法。

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