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

身體變小后柯南轉入帝丹小學，并結識了步美、光彥和元太。某日，明星洋子來到毛利偵探事務所，說總感覺有人暗中監視她，為了更進一步了解真相，毛利一行人來到洋子住處，可開門后居然有具死尸橫在門口，期間柯南發現了另一名演員優子的耳環并且還注意到洋子的經紀人山岸神態怪異，洋子、山岸、優子到底誰才是真正的兇手。

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

小五郎錄制全日本偵探社的錄制節目時，制作人諏訪被射殺，主持人松尾的嫌疑最大，因為他是射擊高手，并且他曾在播放偵探短片的四分鐘內離開過攝影棚，但柯南怎么也想不明白，他是如何在這么短的時間內往返于九樓和四樓之間，在了解了大樓構造后，柯南終于明白了兇手的伎倆，他麻醉了小五郎并借來攝像機，向全國實況轉播了小五郎的推理秀。

某日，一個自稱柯南媽媽的陌生女人來接他，柯南第一反應就是她可能是黑衣組織的人，因為她清楚柯南家的底細以及他的真實身份，期間，柯南雖趁機逃脫，但去找阿笠博士的時再次候被抓，他聽到了那個女人和一個面具男討論交易藥物的事情，待他們離開后柯南按照那伙人留下了線索找到交易地點，可不幸的是他行跡暴露，面具人對他槍口相向……