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

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

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

放學后，光彥一伙兒聚在一起研究寬波段接受器時，無意中接聽到了一個綁架恐嚇電話，大家都很擔心這個被綁架的女孩性命，便決定根據這通電話找到女孩，柯南根據歹徒陸續打給女孩爸爸的電話，和伙伴們一步步找到了被害人和歹徒的位置，成功解救人質。

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