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

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

小五郎作為顧問加入了洋子拍戲的劇組，拍攝結(jié)束后，小蘭找男主角那智簽名時卻看到了他被攝影師安西威脅場景。晚上大家其樂融融的回旅館聚餐，期間妙子曾回家取東西，她的未婚夫島崎外出賣煙，回到旅館后的妙子看到外出的安西神情充滿恐懼。小蘭和洋子外出買東西的路上，發(fā)現(xiàn)了死在神社的安西，柯南再次展現(xiàn)推理頭腦，找出真兇。

米花博物館將要舉辦珠寶展，園子家的「黑暗星辰」也要參展，可在此之前，園子家收到了一封來自怪盜基德的盜取通知信，柯南解開通知信的暗號后來到杯戶市立飯店屋頂，基德在月色中憑空到來，將警方內(nèi)部搞的一團糟后，順利逃跑，并留下通知信說他定會盜走「黑暗星辰」。宴會當(dāng)天，園子的母親給上船的每個人都發(fā)了一顆黑珍珠，混淆視聽，可基德手法更高一籌，他偽裝成了鈴木會長登上船只。

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