小五郎帶著小蘭等人去京都參朋友的婚禮，在新干線上柯南看見了兩名可疑黑衣男子，他利用阿笠博士送他的眼鏡竊聽到了不得了的事情——這輛新干線上有炸彈并且即將爆炸，眼看黑衣人離開新干線，柯南只能憑自己找到那只裝有炸彈的黑皮箱，鎖定了炸彈所在的車廂后，柯南對車廂里的四人進行試探，卻毫無頭緒，關鍵時刻元太的一句話提醒了他。

園子、小蘭和柯南三人一起參加搖滾樂團雷克斯的慶功宴，卡拉OK包廂內，大家都因雷克斯樂團將要解散而面露悲傷，在主唱達也演唱完《血紅的維納斯》后，中毒猝死，在場的人都有作案的嫌疑，柯南無意看到達也以前的樂團照片后，便明白了兇手是誰，他躲在暗處以工藤新一的身份將兇手揭露，而因這場兇案牽扯出的愛恨情仇也無疑讓所有人扼腕嘆息。

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

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

打棒球時，元太不小心傷到一名流浪畫家，送到醫院檢查才知道他失去了記憶，后來畫家悄悄離開。幾日后，畫家的尸體被發現，為調查真相，少年偵探團出動，他們按照畫家的素描找到了一戶叫早瀨的家中，主人熱情招待這群孩子，柯南留意到這位夫人丈夫的遺像和死者很相像，進一步調查后，他將銀杏、窗戶、燒焦的痕跡、帶眼鏡的被害者、墻壁上的畫串聯起來，沒錯！兇手就是她。