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

日賣體育記者加賀爪弘和橋爪明曾在一年前報道過一篇關于大企業老板角山制作所的山角雄三社長去世引發的遺囑失蹤事件，這兩位記者當時不斷煽風點火，將自己挖到的爭奪遺產的丑聞都刊登在雜志上害的親屬爭執不斷最后甚至引發了殺人未遂案。柯南白天在餐館遇到了這兩名關系很差的記者，沒想到就在當晚，加賀爪弘竟然被發現在河邊遇害。

毛利小五郎帶柯南和小蘭來高級餐廳用餐，進門后三人發現桌上擺滿了食物卻沒有客人，并在廚房發現了倒在地上的廚師口石先生。清醒后的口石先生告訴三人，原本有五名客人在餐廳里用餐，不料自己在做飯時遭到了歹徒的襲擊，客人們也不知去向。毛利小五郎馬上通知了目暮警官，并查清了每個客人的身份，然而卻難以判斷消失的客人們去了何處。正在這時，擺放在餐桌上的甜點和雜物引起了柯南的注意。

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

為了打開藏有珍貴月長石的機關盒，鈴木次吉郎準備在鈴木大圖書館將機關盒展出，并邀請各界人士前來打開機關盒。同時，他也向怪盜基德發出了邀請，希望借此機會吸引基德并將其繩之以法。收到邀請函的基德如約而至，正當眾人專心致力于打開機關盒時，基德已偷偷偽裝成其他人的模樣伺機以動。柯南能否順利找出基德真身？