柯南等人來到方斗寺調查會預知未來的佛像一事，因天色已晚便決定在寺院內留宿。正當眾人享用晚飯時，突然從房內傳出一聲慘叫，原來是正在房中念經的住持被人殺害。毛利小五郎通過柯南在院內找到的一些線索，推斷出了兇手的身份，然而正當兇手跪地坦白自己的罪行時，柯南突然發現案件并沒有結束……

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

毛利小五郎收到了一本未出版的圖畫書，柯南發現書上的內容與近日發生的爆炸案有關。目暮警官得知此事后，帶著圖書作者的編輯趕到了現場。根據編劇所言，圖書作者已因病去世，而引發爆炸案的嫌疑人正是圖書作者的哥哥。通過書上的線索，柯南和毛利小五郎找到了藏匿在公園的炸彈，并被告知還有其他炸彈存在，柯南能否化險為夷找出其余的炸彈？

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

走在櫻花盛開的小道上小蘭不由得想起了與新一的初次相遇，那還是在上幼稚園的時候。急忙趕去上班的小五郎不小心踩壞了小蘭的櫻花名牌，英理只能先給女兒用紙做了一塊名牌應急，但小蘭卻因為這塊名牌受到其他小朋友的譏諷，同樣是櫻花班的新一稱自己也丟了名牌，他要求小蘭也為自己做一個。