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

柯南跟著步美等人調查他們目擊犯人的樓層，圣誕節的百貨商場人流量非常多，他們三人在目擊犯人時都沒有看到犯人的臉，綜合他們當時所遇到的場景柯南有了線索。步美等人的證詞都沒有錯誤，出現不一致的原因是外觀印象會受到周圍環境的影響，而綜合這些證詞后符合條件的人只有一個。

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

小蘭的母親妃英理在自己的事務所突然被人綁架，但她趁綁匪不注意躲進了廢棄的大樓內，并用搶來的手機向小蘭求救，雖然遭到了綁匪的干擾但柯南還是分辨出來了妃英理所發的信息內容，從中獲得了一些線索后柯南帶領小蘭和小五郎立刻展開救援，但被綁架的地點可能有兩處，柯南能在危急時刻找到正確的位置嗎？

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