柯南、小蘭和小五郎在百貨公司吃飯的時候，結識了樂隊吉他手中村悠介，之后，小蘭和他一起去地下室拿取CD，沒想到竟然在休息室看到了主唱渡邊友紀子的尸體，警方立刻展開調查并且對樂隊其他人進行偵訊，每個人都有殺人的動機和嫌疑，就在他們互相指責懷疑之時，柯南在八樓發現了關鍵性的線索，兇手果然就是那個人！

根據巖石上的暗號以及死者潛水表上刻意抹去的字，步美、光彥和元太三人展開了討論，雖然沒有揭示出這些信息的含義但柯南和沖矢昴卻從他們那里得到了啟示，就在與死者一起潛水的三個同伴吵鬧著要離開一角巖時，警察卻在柯南的提醒下找到了殺人犯，沒想到兇手竟然以步美為人質想要逃脫抓捕，所幸沖矢昴出手相救，然而這個成為大家英雄的人卻總給灰原一種無形的壓迫感。

就在光彥撥通報警電話之時，檢查的工人以小哀作為威脅，沒有辦法下光彥掛斷了求救電話。犯人們商議著要放棄贖金處理掉一切，少年偵探團的各位陷入了危機，就在這時步美注意到柯南發出的信號，按照指示給依次給步美，柯南，元太和阿笠博士的手機打電話來分散犯人的注意力，但因為聲音太大反而引發了犯人的注意。而此時犯人也發現了孩子們的計謀開始尋找光彥他們，柯南利用麻醉槍也終于制符了犯人們。

少年偵探團與白鳥警官在電影院偶遇，期間，他回想起了自己想要成為警官的理由，這時，一名叫笠倉那海的小姐與大家相識，并且她與白鳥警官曾經相識過女孩一樣，會用吸管包裝紙做成的花帶裝飾樂杯，難道她就是白鳥回憶中的少女？在聽說那海被跟蹤狂騷擾之后 ，大家一起前往她現居住的公寓 卻在發現她的男友橫尸家中，這是跟蹤狂犯下的命案嗎？還是這根本就是那海的自導自演？

為調查真相柯南、服部等人趕往犬伏家，大家從養女幸姬的口中聽說了犬伏家的祖先曾燒死狗的事情后，便一起前往祭奠這只狗的墓碑，沒想到竟然親眼目睹了養女佐紀從懸崖墜落的場景，柯南和服部立刻趕往現場并發現那里留下了一點一點持續燃燒的火腳印，難道說炎之魔犬真的存在？之后，在院子里照顧犬伏家柴犬的和葉和小蘭竟然也遭到魔犬的攻擊……