少年偵探團在兒童跑腿活動中，充當活動記錄。一行人跟在兒童小宏后面攝影，可是小宏總是亂跑，期間還曾跑進過，一幢將要拆掉的廢棄大樓里，小宏在躲過了兩次人為制造的意外后，被人擄走，柯南從記錄的中發現了蛛絲馬跡，他們來到廢棄大樓，并在地下室找到了小宏和一具尸體，這時，兇手將少年偵探團關到樓中，而外面拆除大樓已經開始，少年偵探團能否逃過一劫？

小五郎的學長寺岡請他們吃烤肉的時候，突然接到一個名叫松山的人的電話，為勸說此人回歸正道，寺岡匆忙趕去約見的碼頭，小五郎也要求一同前往，小蘭和柯南尾隨其后，到達碼頭后，寺岡單獨去見松山，可不一會兒，大家就聽到了槍聲，松山因手槍走火意外死亡。暮目警官說手槍上除了寺岡和松山還有第三個人的指紋，柯南仔細思考之后，斷定這枚指紋就是讓犯人認罪的完美證據。

這天小五郎帶著小蘭和柯南到外面吃完飯時巧遇大學時代的同學大村。因為有事商量他們一同到了大村的公寓。在屋里喝茶說話時，窗戶玻璃突然碎了而在樓下的馬路上突然有個男人倒地身亡。在警方調查下發現死者生田是在和同學聚會的途中出去后死亡的。而在勘察了現場之后柯南發現了犯人使尸體自動摔下的手法并以小五郎的聲音揭露了犯人的犯罪手法。犯人最終承認了罪行并坦白了自己殺人的原因。

柯南和伙伴們去美術館時撿到了一張畫有奇怪符號的紙，大家自行成立少年偵探團去調查這些暗號，按照符號的指示先到達東京塔，在周圍展開偵查卻一無所獲，休息的時候步美的新發現為柯南找到破解暗號的出口，大家一路尋找從東京鐵塔到南部水族館的標記，然而，事情并非那樣順利，柯南能破解暗號嗎？暗中跟蹤少年偵探團的黑衣人又是誰？

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