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

小蘭和柯南在毛利小五郎的錢包里，發現里面有5萬日元的項鏈收據，那好像是要送給十月十日小蘭的媽媽妃英里的生日禮物，小蘭得知這件事以后發揮驚人的手氣抽到飯店住宿卷，他們一起來到海兵飯店，享受一頓豪華的晚餐，但是小五郎絲毫沒有要送出禮物的意思，喝的爛醉后睡著了，于是妃律師一氣之下回到自己的房間，小蘭想在生日結束前讓小五郎送出禮物，當我們進入房間時，發現了尸體，那是受到跟蹤狂騷擾的國芬秋穗女士，而且妃律師回到房間時斌沒有看到尸體，是在她洗澡后不知道從什么地方冒出來的，應該是兇手移動了床的位置并跟尸體藏在床的下面，于是他們和橫溝警官一起對住在這所飯店的跟秋穗女士有關系的人詢問當時的情況。

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

小五郎帶著小蘭和柯南一起去美容院接妃英理吃飯的途中聽到了奇怪的聲音，停車后，他們發現格斗家永作司朗的尸體躺在垃圾堆中，警方立刻趕來調查，他們發現死者的脖頸部位有許多細小的毛發,由此推斷永作司朗死亡之前可能在剪頭發，這時，給妃英理做頭發的美容家葉坂皆代說自己曾和死者是戀人，于是一行人又到她的美容院查看，雖然她有殺人的動機和嫌疑但與此同時她也有不在場的證明。

為防止基德混入人群，次郎吉將所有人都隔離在防護網外，在眾粉絲表示不滿的同時，基德也宣告自己不會在如此冷清的舞臺表演，在他的煽動下，粉絲們沖破包圍網。魔術表演開始以前，他找到死對頭柯南并在他身上安裝了竊聽器，一切準備就緒，基德順利拿走了寶石鞋子，然而就在他通往樓頂的途中，看破瞬間移動的柯南出現在樓頂……