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

毛利蘭在網咖與委托人水谷雪乃視訊，雪乃表示遭到男友久保健介家暴與跟蹤，因為不知所措，所以找毛利小五郎商量。不過由於小五郎跑去看偶像演唱會，所以今天只好由小蘭跟她視訊連線?？墒蔷驮趦扇诉B線途中，突然聽到用力敲門的聲音。雖然小蘭一直勸雪乃不要開門，可是雪乃還是受不了去開了門，後來雪乃從畫面中消失，只聽到她的求救尖叫聲。很擔心的小蘭馬上找新一到雪乃的公寓去，可是在那里卻只看到雪乃的血跡...

小蘭找來醫生時，卻發現柯南不見了，她四處尋找來到了犯罪現場，而服部已經開始了對兇手的指認，兇手就是死者的父親利光，他本人也主動承認，這時，工藤新一出現，他推翻了服部的推測，并對兇手重新指認，服部甘愿認輸，警方帶走兇手后，工藤因心痛難耐顧不上和小蘭說句話就躲了起來變回柯南，休息了三天后，他意識到老白干是讓他恢復原形的方法。

小川醫生這兩年來不斷收到未署名的錢和玩具，實在是不知道來歷，于是前往毛利偵探事務所求助。在柯南的提示下小五郎推理出玩具其實是中古品，而小蘭也因此開始懷疑起柯南的身份。在前往小川醫生工作的醫院調查過程中看到柯南翻閱病例的小蘭對柯南的懷疑也進一步加深。最終柯南在千鈞一發之際成功解救了小川醫生的孩子。而柯南也成功化解了小蘭的懷疑。

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