關西的名高中生偵探服部平次，為了合氣道比賽而來到帝丹高中。工藤新一與平次雖然沒見過彼此，在心里卻把對方當成對手，可是表面上又裝出完全不在乎對方的樣子。後來平次在去帝丹高中的路上碰到搶匪，與毛利蘭一起在回家途中的新一，也一起幫忙追搶匪。後來是靠新一踢足球擊中搶匪，不過也同時打破一間民宅的玻璃，而里面還傳出女人的凄厲尖叫聲...

就在警察要強行帶走小五郎時，柯南在機械室和浜田的尸體上發現的有力證據幫他洗清了嫌疑，而目前最有可能殺人的就是上原，當大家要暗中逮捕上原時，木下出面說自己去勸他自首，五分鐘后，屋內響起槍聲，上原射傷木下逃跑。柯南重新回到竜神號調查并和鈴一起進入海軍山洞，卻在這里發現上原的尸體……

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

這時，二樓傳來老師們的慘叫，柯南和小蘭跑上去發現下田被人勒死，柯南立即開始找兇器，但并未找到，唯一能確定的是，兇手就在中村、米原和坂井之間，接下來的搜尋中，柯南在下田脖子上發現了頭發，兇手就是那個人！可是該通過誰之口揭穿兇手呢，園子昏睡不了解案情，正值苦惱之時，他想到以工藤的的身份讓小蘭用便攜電話說出真相，而小蘭卻在得知真相后痛哭不已。

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