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

鈴木次郎吉宅邸中的大保險柜——鐵貍是由幕末的機關師三水吉右門衛制造的無法攻陷的最強保險柜。針對鐵貍，怪盜基德拋出了挑戰書，揚言自己將打開那個擊退了無數盜賊的堅固門扉，然而在鐵貍外，次郎吉還安裝了與重量傳感器聯動的防盜裝置，任誰想要接近保險柜都極其困難。在預告作案的當天，中森警官率領警隊進行了嚴密的布防，可是基德的第二封預告信還是出現在了保險柜前，難道他已潛入宅邸？

小五郎、柯南、小蘭和白鳥一行人應本城之邀，前來參加葡萄酒協會會長廣瀨的70歲壽宴。宴會開始前，柯南和小蘭兩人遇到了發生爭執的本城和赤丸，并且在搭乘纜車的時候，柯南還目睹了本城殺害赤丸的場景，于是，他迅速趕往現場，卻發現尸體早已被本城轉移。然而，品酒環節的一個紕漏，讓柯南推斷出了事情的真相，他巧妙用計將本城的罪行公之于眾。

根據紙飛機上的圖案，柯南和沖矢幾乎在同一時間明白這是急救用的摩斯密碼，而投紙飛機的人想傳達的則是緊急求救的信息，之后，小蘭將其他兩只紙飛機發到新一的手機上，將這三個帶有暗號的紙飛機串聯在一起，新一推斷出被綁架的人就是電視上成日報道的代田社長以及他所在的地點，得知這些以后，小蘭不顧自己的安危沖進了綁匪的據點。

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