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

柯南等人幫助舊書店店主裕次郎搬運書籍，并在書店遇到了裕次郎的兒子一郎。一郎對于父親經營舊書店的事感到很不滿，爭執中眾人不歡而散。在光彥的帶領下，柯南等人來到了舊書店旁的公園，準備觀看蒸汽機車發動的場面，并在等待的途中偶遇了一郎。正當眾人與蒸汽機車合影完畢返回書店時，卻發現裕次郎被壓在了倒塌的書架下面……

若狹老師不慎將話劇演出要用的屏風弄臟，柯南一行跟著若狹老師回到公寓幫忙重畫，完工后隔壁房間傳來了噪音，元太和柯南前去抗議時遇到了新的案件。死者是一名模特，而她的男友是有名的高爾夫運動員，若狹老師在早上聽到了兩人的爭吵，而柯南已經確定了誰是兇手，現在只差找到關鍵的證據。

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

警方開始調查啤酒王子南北家O太郎的死因，大家都有不在場證明，小五郎斷言這是一場意外事故。但警方卻從Q次郎的尸檢報告中發現了疑點，經檢查發現Q次郎尸體肺部里的水并不是池塘水而是自來水，而O太郎的房間里發現了監聽器，上面還有Q次郎的指紋。更令人驚訝的是桌子上留下的指紋是O太郎的，而這指紋竟然與七年前搶劫殺人案犯人留下的指紋是一致的。