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

柯南和步美他們一起玩捉迷藏的游戲，步美躲在一輛車的后車廂中，沒想到竟然睡著。元太一直都找不到步美，最后柯南終于用無線電和她聯絡上了步美，但步美卻在車的后備箱中發現了一個人頭！剛好此時有件連續綁架少女殺人事件，柯南懷疑那輛車的兩個男人就是那個事件的歹徒。為了救出步美柯南通過步美的描述利用滑板開始追蹤步美。最終柯南成功追上了步美但所謂的連續殺人犯卻是誤會一場。

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

柯南和小蘭在參加天下第一夜祭時碰到了作家世井，他讓小蘭幫忙拍了幾張照片，這時，橫溝警官找到世井說他的朋友今竹被殺，大家一起趕往犯罪現場，期間，世井用自己的文稿代替今竹的交給了《文藝時代》的記者，種種跡象表明世井就是兇手，可讓人棘手的是此人有不在場證明——相機里那些照片，仔細推敲后柯南發現了其中的破綻。

柯南離開時雖交代元太他們把追蹤眼鏡交給警方，但想要立功的偵探團卻私自行動，并利用眼鏡找到柯南的位置，正要打電話報警的時候被歹徒發現。眼看就能將TWO-MIX解救，柯南卻因元太等人的綁架，再度落入敵人手中，他戳穿歹徒想要練習帶的目的后，歹徒惱羞成怒點燃屋內的汽油，柯南等人能否成功逃脫？