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

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

關西的名高中生偵探服部平次，為了合氣道比賽而來到帝丹高中。工藤新一與平次雖然沒見過彼此，在心里卻把對方當成對手，可是表面上又裝出完全不在乎對方的樣子。後來平次在去帝丹高中的路上碰到搶匪，與毛利蘭一起在回家途中的新一，也一起幫忙追搶匪。後來是靠新一踢足球擊中搶匪，不過也同時打破一間民宅的玻璃，而里面還傳出女人的凄厲尖叫聲...

在關西知名度極高，與工藤新一同為高中生名偵探的服部平次來到毛利偵探事務所尋找新一，想要與新一一爭高下。而他隨毛利小五郎前往事件的案發現場時，卻入了兇手之圈套，做出了錯誤的推理。就在他指出“兇手”，且“兇手”，自己也承認了的時候，工藤新一的聲音卻在門口響起。原來柯南在重感冒的情況下，喝下了服部平次帶來的【老白干】，身體意外的變回了原狀。他完美的分析了整個案件的作案過程，并揪出了真正的兇手。而就在這時，他再次變回了柯南......

柯南和伙伴們去美術館時撿到了一張畫有奇怪符號的紙，大家自行成立少年偵探團去調查這些暗號，按照符號的指示先到達東京塔，在周圍展開偵查卻一無所獲，休息的時候步美的新發現為柯南找到破解暗號的出口，大家一路尋找從東京鐵塔到南部水族館的標記，然而，事情并非那樣順利，柯南能破解暗號嗎？暗中跟蹤少年偵探團的黑衣人又是誰？