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

小五郎等人代替感冒的阿笠博士到伊豆參加推理之旅。活動規定，如果能夠找出推理之旅的主辦人就可以免費住宿并可獲得一個包含某種病毒程序的磁盤。但是在旅途中不知什么人扮成暗夜公爵把柯南從欄桿上推了下去！之后柯南打電話詢問阿笠博士關于程序的事情得知了病毒的事情。晚餐后回房間時柯南和小蘭偶遇和明子發生口角的前田并被前田邀請卻觀看夜景。就在這時暗夜公爵卻墜樓生亡！

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

清潔公司的董事藤井被樓上掉下的重物砸死，警察在尸體旁邊發現了一個沒有指紋的口風琴，柯南認為這并不是簡單的意外事件而是謀殺，警察去清潔公司社長中山的辦公室進行調查時，這里的監視器引起了柯南的興趣，在對監視器進行了簡單的操作后和攝影內容簡單回查后，兇手浮出水面。

小五郎參加電影《死神陣內》試映會時，主演南條的太太拜托他幫忙處理最近收到的恐嚇信，但南條卻不以為然。夜晚各家媒體守在南條公司下等待死神陣內的出現，可沒想到死神真的出現了，在大家追死神的時候，南條被殺，警方在兇案現場發現了許多黑色絕緣膠帶，一波未平一波又起，去六樓的南條經理人吉野遭到槍襲，大家都認為電臺導演大野嫌疑最大，但大野卻說有一個人比他更有殺人動機。