身體變小后柯南轉入帝丹小學，并結識了步美、光彥和元太。某日，明星洋子來到毛利偵探事務所，說總感覺有人暗中監視她，為了更進一步了解真相，毛利一行人來到洋子住處，可開門后居然有具死尸橫在門口，期間柯南發現了另一名演員優子的耳環并且還注意到洋子的經紀人山岸神態怪異，洋子、山岸、優子到底誰才是真正的兇手。

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

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

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

阿笠博士送給柯南一幅追蹤犯人眼鏡，柯南本想把發信器粘在小蘭身上，卻陰錯陽差的粘在了來偵探事務所找爸爸的雅美手表上，根據女孩提供的信息柯南在賽馬場找到了女孩的爸爸健三，事情本應就此結束，可第二天傳來的卻是健三的死訊，擔心雅美有危險，柯南利用追蹤器找到了一個高大的男人并非雅美，從柯南另一個參與此事的偵探口中得知此事并非尋人那么簡單，深入調查過程中，又出現了一樁命案。