小蘭的同學直子被綁架，當歹徒發現有警察時，便放棄交易開車沖進海里，直子再次下落不明，直子父親的秘書花井很是擔心。某日，小五郎突然接到不要在調查此事的要求，柯南察覺事有蹊蹺，暗暗潛入直子家后聽到了花井和直子爸爸的談話，原來直子的爸爸再次接到歹徒電話，但他卻不愿花五億保女兒的性命，這讓花井很生氣，柯南躲在后備箱里，跟著他們來到交易場所，見到了所謂的「歹徒」。

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

這個從天而降死亡的人是江源，但從領結和皮帶等細節可以看出暗夜公爵并不是江源，警察去江源房間搜查時，發現房門居然上有防盜鎖，兇手把江源推下后是怎么逃脫的？在警察對其他人偵訊時，暗夜公爵將看守江源尸體的空手道高手打昏，還出現在了柯南、小蘭和佐山面前，并完全躲開了小蘭攻擊，難道說兇手就是……

柯南、小五郎和小蘭驅車去北海道看丹頂鶴，偶然認識了飼養丹頂鶴的大伯，他邀請柯南他們去自己家入住，大伯的弟弟阿保熱情招待他們，就在這個時候大伯的兒子阿浩和女兒則子為財產的事兒而來。之后，柯南等人一起去泡了溫泉，回到屋子的時候發現大伯被人用十字弓射殺，而阿浩則跑去警局自首，但柯南依據自己對現場的勘查認為兇手另有其人。

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