30年前，莊堂胡桃被一位少年從車禍中救回一命，如今，她想把偶然中得的一億獎金轉送給自己的恩人，線索就是少年身上巨大的疤痕以及夏日海灘的記憶，期間，有兩名男子前來認領，為了辨認誰才是正牌貨，柯南他們來到了莊堂家，沒想到在這里碰到了正在追查快要超過追訴期的殺人案的目暮警官，因為那名兇手身上也有一道傷痕。當晚，小五郎泡澡的時候，發現管家保谷泰輔背上有一道傷痕，胡桃回憶中的少年究竟是誰呢？

小五郎，蘭，柯南一行人受到虎田直信的委托，負責調查他的兒子義郎離奇死亡的案件，與此同時，服部在虎田的死對頭龍尾家調查他兒子康司的死亡，與義郎相同，康司的尸體旁也擺放了一只死蜈蚣。當晚，和葉和小蘭看到了身著鎧甲的戰敗武士的影子，得知此事后，龍尾家的綾華神大驚失色跑了出去，而發現她的時候，她已經被吊死在一顆樹上，腳下同樣出現了一只死蜈蚣。

阿笠博士和少年偵探團一起去看sprite的球賽，然而在最后關頭sprite卻輸掉了比賽，于是，一行人帶著低落的心情前往百貨公司，元太因為難以接受事實而獨自一人留下，可在踢球的時候因摔倒而短暫暈厥過去，待他醒來撿球的時，卻發現了之前在停車場結識的德國人滿頭是血，讓人疑惑的是他在陷入昏迷之前一直指著元太，所幸柯南破解了他留下來的訊息并將嫌疑人鎖定在三人之中。

在東京的松陰神社，少年偵探團及時救下了被男子襲擊的小早川公子小姐，為了尋找她爺爺藏起來的足以買下國家價值連城的寶藏，大伙一起前往她的老家津和野在中途的新山口車站，遇到了自稱是公子小姐的朋友川子茂先生，但柯南和灰原注意到這并非他的真名，到達之后，他們又發現了新的暗號，順著線索來到了萩市，沒想到襲擊公子小姐的人那些人將灰原、光彥和公子小姐帶走。

新一、小蘭和阿笠博士依照暗號的指示一路來到了米花辦事處，并在樓頂找到了最后一個暗號，這個寫有s→w的暗號到底是何含義？阿笠博士說這或許代表方向，而此時出現在西南方的竟是泛紅的夕陽，新一認為這都是爸爸想讓自己看到落日才出的暗號。講完這個十年前的故事后，柯南突然發覺有哪里不對，便重新將這個事件重新梳理，驚奇發現這個謎題其實是……