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

某天一個自稱是新一女朋友的量子前往毛利偵探事務所，此舉引起了小蘭極大的反感。其實量子被拜托看護著名足球運動員赤木英雄的弟弟赤木守，而小守竟遭綁架！迫于綁匪的壓力量子不敢驚動警察才出此下策。在小蘭拜訪量子的時候柯南發覺了量子的難言之隱以新一的身份打來了詢問電話。在柯南的推理幫助下終于找到被綁架的小守而英雄也在得知弟弟被找到后完美的贏得了比賽。

柯南、小蘭和小五郎碰帶了一個深情恍惚的少女，送去醫院檢查后，醫生說少女暫時失去記憶，幾人從僅有的信息中找到了她所住的飯店，柯南不停的詢問讓少女頭疼而跑出酒店，突然有一輛汽車迎面開來，但少女靈敏被避開，調查過程中柯南發現這名女子身手矯健總能避開危險，她到底是什么人？為什么總遭到襲擊？

小五郎帶著小蘭等人去京都參朋友的婚禮，在新干線上柯南看見了兩名可疑黑衣男子，他利用阿笠博士送他的眼鏡竊聽到了不得了的事情——這輛新干線上有炸彈并且即將爆炸，眼看黑衣人離開新干線，柯南只能憑自己找到那只裝有炸彈的黑皮箱，鎖定了炸彈所在的車廂后，柯南對車廂里的四人進行試探，卻毫無頭緒，關鍵時刻元太的一句話提醒了他。

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