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

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

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

和柯南推測的一樣，17年前殺害羽田浩司的兇手就是那個從現場消失的名叫淺香的保鏢，其真實身份是黑暗組織的二把手朗姆，除了這些從羽田的死亡訊息中得到的線索外柯南一籌莫展。就在柯南思索的時候聽到了電視臺打給毛利小五郎的電話，號稱靈魂偵探的堀田打算破解羽田浩司的案件，但當柯南和小五郎趕到指定賓館時又一起兇殺案發生了。

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