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

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

就在小五郎因跟蹤一個男人三天而大賺一筆高興時，電視上播報出一個名叫根岸的人在紅鬼村火祭被燒焦的消息，誰想此人正是小五郎跟蹤了三天的人，而嫌疑最大的就是繼承了根岸五億財產的阿部豐，可根岸被殺的時候，阿部豐在外旅行，因此他有充分的不在場證明，可這些沒能瞞過柯南的眼睛，他還是解開了阿部豐的「不在場證明」。

茶木警官讓所有賓客互相做暗號，防止基德混入其中，這時，船內突然暗了下來，光束中基德出現，鈴木夫人毫不猶豫開槍射向他，一片混亂中，鈴木夫人解釋這是她請來的真田魔術師，小蘭在紙牌魔術中抽到了基德的留言，而這時一顆顆散落的珍珠在地上爆炸，賓客們躁動不安，戴在鈴木夫人身上的「黑暗星辰」也被偷走，柯南拉著小蘭來到機房說他已知道誰是基德……

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