毛利小五郎受古董收藏家丸傳次郎之托，調查他太太丸稻子是否有外遇。結果遇到傳次郎有客人來拜訪。但是兩三個小時過去后仍然不見傳次郎的蹤影，在進入的房間后發現傳次郎已經被殺害！而房間的墻壁上也不滿了劍痕。經過調查后犯罪嫌疑人鎖定在了在小五郎之前來拜訪傳次郎的客人中。最終通過勘察現場柯南發現了死者留下了死亡訊息并最終找出了犯人。

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

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

少年偵探團，在機緣巧合下和最受歡迎組合TWO-MIX的主唱高山美奈美一起吃飯，高山為找搭檔永野椎菜，一人跑出了演唱會的會場。后來在餐廳外，歹徒當著柯南的面將高山推入車中綁架，他們要求少年偵探團拿著TWO-MIX最新的歌曲練習帶去交換人質，歹徒在電話里讓少年偵探團把警察甩掉并讓步美一人前去，于是柯南和步美調換身份。

柯南要陪步美拔牙時，被葉子醫生婉拒。而當晚七點半不動產老板中本被殺，發現尸體的人就是葉子和管理員，雖然葉子有殺人的動機，但由于步美的證詞，葉子有不在場的證明，因為她那時正在陪步美看七點半開始的假面超人。柯南一人在葉子家附近調查，看到葉子家和診所一樣的窗簾，柯南便知道了葉子的手法，并且那副假面超人的撲克也成了重要的證據。