找到失蹤的貓咪后小五郎和柯南拿著酬勞準備去吃飯，但他們卻突然聽到尖叫的聲音，在樓下他們發現一對夫妻死在了家里。死在客廳里的是身中數刀的前原圣一，而他的妻子前原早紀則被捆綁在臥室的衣櫥里窒息死亡。警方探查之后認為殺死圣一的正是他的妻子早紀，想要掩人耳目而把自己捆起來關入衣櫥的早紀卻遇到了意外，但真相真是這樣嗎？

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

毛利小五郎帶柯南和小蘭來高級餐廳用餐，進門后三人發現桌上擺滿了食物卻沒有客人，并在廚房發現了倒在地上的廚師口石先生。清醒后的口石先生告訴三人，原本有五名客人在餐廳里用餐，不料自己在做飯時遭到了歹徒的襲擊，客人們也不知去向。毛利小五郎馬上通知了目暮警官，并查清了每個客人的身份，然而卻難以判斷消失的客人們去了何處。正在這時，擺放在餐桌上的甜點和雜物引起了柯南的注意。

毛利小五郎帶小蘭和柯南到傳說有天狗出沒的山里玩，路遇鄉土學者下村昌三。天色已晚，小五郎他們只好在民宿住上一晚。第二天，在小蘭的提議下，大家去附近的洞窟景點參觀，卻意外撞到鎮長帶著天狗的面具，在洞窟懸崖上的祠堂上吊自殺。鎮長為何要扮成天狗？他自殺的動機又是什么？

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