柯南在朋友們去圖書館做讀書報告時，警察突然來詢問圖書館職員玉田失蹤一事，館長津川表示自己也不清楚，警察做了簡單的搜尋后離開。但少年偵探團留到夜晚做深入調查，期間館長曾鬼鬼祟祟的來過一次，等他離開后，大家發現館長在利用圖書館進行販毒交易，當他們找到被館長殺害的玉田的尸體時，沒想到館長也發現了他們，少年偵探團能否順利脫險？

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

就在警察要強行帶走小五郎時，柯南在機械室和浜田的尸體上發現的有力證據幫他洗清了嫌疑，而目前最有可能殺人的就是上原，當大家要暗中逮捕上原時，木下出面說自己去勸他自首，五分鐘后，屋內響起槍聲，上原射傷木下逃跑。柯南重新回到竜神號調查并和鈴一起進入海軍山洞，卻在這里發現上原的尸體……

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

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