小蘭和園子聊著幼稚園時的往事，新一當時所做出的櫻花名牌推理，正是他的第一次推理，而在小蘭不知道的情況下新一一直在背后默默地守護著她。櫻花班班主任江舟論介看小蘭的眼神讓新一非常在意，他認為這個老師是故意想要和小蘭親近，他所作出的解釋看似合理，但新一依舊無法放松警惕，新一的父親工藤優作得知后也展開了調查。

建太去撿球時透過窗戶發現了一個人身受重傷靠在沙發上，待大家發現后檢查傷者已經死亡。柯南不認為這是起意外事件，因為客廳里還躺著另外一名死者。經警察調查后得知受傷死者是房地產老板河合信藏，躺在地上的死者是河合以前的員工名叫柴田健介。柴田因挪用公款被河合開除，警察推測這可能是柴田的殺人動機。事件發生時河合的妻子優子正在家中二樓睡覺，沒有聽到樓下的打斗聲，這件事讓柯南起了疑心。

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

一家房地產公司的黑心社長東先生和他的助手河西找到了毛利小五郎，他們稱自己接到了殺人預告電話，而對方的目標就是東先生。嫌疑人有三個，小五郎和柯南一一找他們確認過，調查過程中柯南察覺到了一絲異常。三個嫌疑人被叫到了一起，柯南麻醉了小五郎后展開了推理，但就在結果出來后眾人卻都露出了詭異的笑容。

根據死者背包中的贓物，秀一判斷該死者可能是一名搶劫犯，同時他發現還有一名嫌疑犯在逃。柯南在秀吉的幫助下帶來了三名有作案嫌疑的游客，經過秀一的推理，真相很快浮出水面，警方也順利抓獲了犯罪嫌疑人。至此，柯南終于回憶起十年前與世良初次相遇的情景，同時他也意識到，世良可能已經知曉自己的真實身份。