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

在酒店吃飯時，一個神色不安的人引起柯南的注意，柯南等人暗中跟蹤并進一步詢問得知，此人名叫遠藤，他的兒子被人綁架，為保兒子安全而沒有報警，小五郎決定幫他。次日，犯人打來電話要錢，遠藤聽到了兒子說有螃蟹和鯨魚，這是找到犯人據點的唯一線索，小蘭、柯南和小五郎走街串巷的找有螃蟹和鯨魚的地方，柯南想起了漏掉的線索，順利找到有「螃蟹和鯨魚」的地方，將人質解救。

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

新一請小蘭到米花中心大樓的高級餐廳吃飯，而且還表示有重要的事情要告訴小蘭，可是卻遲遲說不出口。就在此時突然傳出有人尖叫，原來是在電梯里面發現一名遭到槍殺的屍體。死者是在同大樓開電玩公司的社長辰巳泰治。知道新一對殺人案很好奇的小蘭，叫新一先去破案再說。當新一趕到現場時，警方已經到達，并且認為應該是為了搶錢而殺人。可是就只有新一認為案件沒這麼單純...

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