毛利偵探事務所來個叫典子的女人，她拜托小五郎幫她調查一個叫北川的人的住址。某天，柯南看到一身穿喪服去掃墓的典子，便暗中跟蹤，她離開后，柯南從典子的朋友那里得知，原來此人是典子的男友，但在六月份遇車禍而死，察覺到典子找北川是想復仇，他趕緊打電話給小五郎，當大家趕北川住處時，典子已至，柯南利用她死去男友最愛的蝦蛄仙人掌讓她放棄復仇。

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

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

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

七年前載滿相當于十億日元金子的竜神號，突然出現在敷島海面。以幽靈船為噱頭的村長三上邀請小五郎來演講，而他的真正目的是拜托小五郎找到金子的所在。演講時，小五郎差點喪命講臺，兇手很有可能是島上的守衛浜田，和旅行社職員上原，兩人也似乎是舊識。當晚小五郎一路追蹤襲擊他的武士，卻被人打暈掉入了兇手的陷阱，成了殺害浜田的兇手。