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

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

得知小蘭要去約會，柯南死纏爛打的跟著一起去了咖啡店，為哄柯南回家，小蘭外出給他買蛋糕。小蘭離開后，咖啡店里依次來了幾位客人，有兇巴巴的女人、花花公子、美女律師、大學生和大塊頭男士，正在柯南猜測哪位是小蘭的約會對象時，廁所傳來慘叫，原來是兇巴巴的女人在廁所被人殺掉，但在柯南和美女律師的推斷下，兇手浮出水面，之后柯南才知道小蘭的約會對象居然是……

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

柯南注意到這些音符并將其解讀，這時，當地的老警察說倉庫里有麻生圭二留下來的樂譜，這種重要線索柯南自然不會放過，他和警察一起去找樂譜，而這期間，一直精神怪異的西本上吊死亡，腳下還留有遺書，柯南推斷出這是他殺，當在看到麻生圭二留下來的樂譜后，柯南斷定出了兇手，他利用變聲領結和廣播室說出真相。