音樂人波土祿道發表了新歌并準備召開演唱會，柯南等人約定一起去看波土的彩排表演。來到表演廳外的眾人偶遇了波本和小梓，卻被工作人員通知表演臨時取消。正當眾人在表演廳外交談時，前來做消防檢查的警察卻突然發現波土祿道被吊死在了舞臺正中央……

半年前毛利小五郎去杯戶北町工作時，碰巧遇到了一起事件。名為桐崎禮美的女性被發現吊死在自己的公寓中，因為房東和桐崎的鄰居惠小姐都能證明她有自殺的傾向，外加她還留有一封遺書，所以事件被當做自殺處理。桐崎的死讓惠小姐非常自責，而小五郎的話讓她重新振作了起來，為了感謝小五郎才有了今天的約會，但在約會中柯南卻看出那起案件的隱情。

阿笠博士帶著少年偵探團去朋友家的別墅玩，眾人卻在別墅的院子里發現一名倒在血泊中的男子，經證實此人正是俗稱“佐羅”的連環搶劫縱火犯的同黨伊勢原祐二。為了解開謎團，柯南只身一人前往深山，目睹了佐羅意圖殺害伊勢的場面。想要解圍的柯南在和伊勢一起逃亡的過程中被逼上了臨海的懸崖，在佐羅的追殺中不慎墜落懸崖的二人命運將會如何？

為了紀念戰國武將信長入主岐阜城450周年，偵探少年團和阿笠博士來到岐阜市內游玩。在光彥的提議下，眾人共同觀看了當地的英雄秀表演。表演結束后，光彥因想得到簽名而獨自返回觀看場所，然而他卻在尋找表演人員的過程中遭到綁架……與此同時，在博物館展出的信長公像也一并失竊。光彥能否獲救？柯南眾人尋盡線索，希望迅速找出幕后黑手。

柯南所在的班里來了一位新老師名叫若狹留美，若狹老師想在體育課前用石灰畫線，卻發現石灰已經用完了。柯南告訴若狹老師舊倉庫里可能有石灰，元太和光彥開玩笑說舊倉庫有幽靈出沒，若狹老師感到很害怕，便拜托少年偵探團一同前往舊倉庫。在尋找石灰的過程中，柯南發現一扇通往地下的門，眾人合力打開門后，卻驚人地發現了一具骸骨……