柯南等人在壽司店用餐時，突然有一位女士沖進來聲稱店里有人偷了自己的手包，手包內有一張中了大獎的萬馬彩。據這位女士所說，犯人的袖口上會留有自己手指上的血跡，然而經過檢查，在座的客人們并沒有人袖口上沾到血跡。此時，毛利小五郎想到自己之前撿到一張中了大獎的萬馬彩，并且中獎金額和這名女士丟失的相同，心中感到十分不安。

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

正在公園里踢足球的少年偵探團突然聽到一聲慘叫，房間里沖出來一個人慌張的讓他們報警，此人正是受害人小久保女士的侄子。所有可能殺害小久保女士的人都有著不在場證明，就在眾人一籌莫展時，小久保女士生前飼養的八哥引起了柯南的注意，這只一直口出惡言的八哥為解開案件提供了關鍵的線索。

柯南從無人機上墜落后便失去了犯人的線索，就在眾人一籌莫展的時候佐藤警官打來電話，她稱發現了犯人。佐藤警官上前拘捕犯人卻反被挾持，柯南和高木等人趕到后協力制服了犯人，但手提包內的1億日元卻不翼而飛。另一方面，本該被綁架的麻奈美小姐正在美術館欣賞裕之的作品，而這背后到底是誰在搞鬼？

通過與世良的接觸，柯南回憶起與世良初次相遇的情形。十年前，秀一從美國回到日本，與家人一起在海灘游玩，恰好偶遇了年幼的新一和小蘭。沉迷偵探游戲的新一引起了秀一的興趣，正當二人交談甚歡時，突然有一輛車從沿海公路上沖破護欄墜入深海。秀一馬上潛入海中實施救援，卻發現駕駛員已當場死亡。根據秀一的推斷，案發前車上應該還有死者的同伴，而死者的身份也是疑點重重……