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

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

康司、義郎以及綾華這三位死者有一個共同點，那就是他們曾與阿景和繁次一起挖過武田信玄的秘密金山。之后，柯南和服部去龍尾家查看武田信玄的盔甲時碰巧看到了他常用的軍事戰略“風林火山”而這正好與康司、義郎和綾華的死亡狀況相符合，那么，由此可以推斷兇手出接下來可能要施以目標以火刑，就在這時，和葉打來電話說有人倒大火之中，而這個人就是繁次。

在阿笠博士的帶領下少年偵探團來到了電視臺，雖然沒能看到《假面超人》的外景拍攝，卻遇見了光彥姐姐的偶像搖滾樂團的主唱撒旦鬼塚，由于他的裝束好似魔鬼，嚇的光彥一時沒想到要簽名，隨后，在大家的陪伴下光彥找到撒旦鬼塚并成功索要簽名，元太和步美看到了桌子上的紙鶴興奮的沖到了休息室，柯南也習慣性的對房間一陣觀察，這時，外面傳來警鈴聲，演藝公司的社長被人殺害。

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