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

沒過多久本堂瑛佑再次找到小五郎說他在網上發現了一件有趣的事情，于是就把他們帶到了鳥矢町，沒想到竟然在這里遇見了高木和目暮警官，他們正在調查一起兇殺案，死者是住在附近的船本太太，就在大家詢問案情的期間，船本家的兒子透司說兇手是一個穿著黑衣服的外國女人，難道是黑衣組織？這時，柯南突然想起這個小男孩就是曾出現在水無憐奈車禍現場的人。

赤井秀一按照約定來到會面地點，水無憐奈也早已等候在那里，她拔槍直接射穿秀一的肺部，之后又按照今恩的指示朝他的頭開槍，這時，巡邏警車趕來，水無憐奈在留下一枚炸彈后匆忙離開。當FBI得知消息后，爆炸的車內只剩下一具燒焦的尸體，在不暴露秀一身份的情況下，茱蒂確認了那具尸體確實是赤井秀一，雖然損失巨大，卻保住了水無憐奈。

柯南和小蘭來到妃英理的事務所，期間，女子柔道冠軍有沢悠子前來拜訪，為了商量讓她丈夫困擾的跟蹤狂事件，一行人準備前往有沢家調查，不想出發前，她的丈夫說自己正在參加朋友的守靈可能會晚點回去，于是大家決定吃完晚飯再去會面，沒想到當柯南他們如約到達時，有沢的丈夫已經陳尸家中，柯南和妃英理都察覺到有沢悠子很可疑，可是她卻有不在場證明。

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