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

小林老師在圖書館里發現了一個牛皮錢包，那里放了小學一年級時小蘭留的字條。事情追溯到十年前，為證實謠言的真假，小蘭和新一夜訪校園，不想卻在學校圖書館遇到了一個自稱是新一弟弟的神秘男子，他向新一發出挑戰并在留下了一個裝有暗號的牛皮錢包后離開。于是，新一和小蘭二人就在阿笠博士的幫助下展開了解謎暗號的尋寶之旅！

服部打電話告訴柯南雖然沒有查到水無憐奈的過去，但是找到了關于神秘轉學生本堂英祐的事情，于是，柯南根據服部所提供的情報和阿笠博士、灰原來到了據說有英祐父親照片的模型店店長的家中，可是，店長卻發現柯南要找的照片突然不見了，并且根據房中所留下的痕跡來看，柯南斷言一定有人曾入侵過這個房間。

這天小五郎和柯南看到警車駛過，便和目暮警官一同趕往殺人現場。原來是公寓的某屋內發現了小說家齊川村子的尸體。死因是頭部被物品打擊致死。發現尸體的是迷宮出版社的編輯遠野舜一和公寓管理員村田啟三。遠野說齊川之前收到了恐嚇的明信片。而在警方的調查下柯南最終發現了犯人的真面目。

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