在幫純子小姐調查入室偷竊的時候小五郎和柯南遇到了一起命案，死者是純子小姐的鄰居北上先生，初步判斷為酗酒墜樓，但在高木警官調查附近鄰居時柯南看出了端倪。所調查的房間里柯南看到了幾處線索，這些都可以說明北上并非意外墜亡，但是柯南還是沒有找到關鍵的證據，小五郎在電梯里整理儀容時柯南突然明白了什么。

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

柯南陪小蘭和世良等人在商場逛街，幾個女孩子試泳衣的場面讓他感到十分尷尬，便借口去別的柜臺得以脫身。正當柯南四處閑逛時，恰好目睹了兩名女顧客和店員爭執的場面。購物結束的小蘭等人與柯南會合準備離開，卻聽到不遠處傳來慘叫聲，原來是剛才發生爭執的其中一名女顧客死在了試衣間里。死者留下的訊息引得眾人紛紛猜測，柯南能否憑借這些蛛絲馬跡找出真兇？

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

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