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

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

小五郎的學長寺岡請他們吃烤肉的時候，突然接到一個名叫松山的人的電話，為勸說此人回歸正道，寺岡匆忙趕去約見的碼頭，小五郎也要求一同前往，小蘭和柯南尾隨其后，到達碼頭后，寺岡單獨去見松山，可不一會兒，大家就聽到了槍聲，松山因手槍走火意外死亡。暮目警官說手槍上除了寺岡和松山還有第三個人的指紋，柯南仔細思考之后，斷定這枚指紋就是讓犯人認罪的完美證據。

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

柯南隨小五郎參加「名偵探小五郎推理公館」電玩游戲的發布會時，碰到了游戲制作公司滿天堂的三名員工中島、上田和竹下，三人慌亂的存放行李后，趕往會場，期間，柯南偶然聽到一高大黑衣男子的通話，并從中得知此人和黑衣組織有關，可還沒能得到更多的信息，黑衣人就被炸死，一番推理后，柯南發現這是意料之外的殺人事件，柯南能否得到更多的關于黑衣組織的線索？