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

小五郎應邀去一個劇團監控現場狀況，查看中柯南誤入道具室，沒想到他竟然在那里聽到了演員駒塚的殺人計劃，而且自己還十分不幸的被駒塚發現并監禁了起來，計劃逃跑的這段時間內，演員伴野和矢吹陸續來到這里在道具上做手腳，得知了三個心懷鬼胎的人所制定的殺人計劃后，柯南能否在戲劇開始前阻止他們的殺人行動？

柯南，小哀，步美等人與阿笠博士一同去了SFMP4電影《星劍戰記Ⅵ》的試映會。開場前，排著隊的柯南等人結識了攝影師建井文吾。原來，建井是這部電影的忠實影迷，他和女友亞美就是在這部電影的試映會上相識的。而這時建井卻突然接到電話走開，他不自然的行為引起了柯南的注意，最終柯南讓俺們阻止了建井的復仇行為并解開了建井的心結。

柯南在和大家一起吃壽司的時候將小五郎麻醉，當面戳穿了前來領獎的兩名冒牌貨，幫胡桃找到了記憶中的少年。雖然這件事情成功解決，但是十五年前的連續殺人案卻依舊找不到眉目，案件將在三天后失效，可目前追查兇手的線索卻只有有兩條。在柯南一行人去步美家玩的時候，灰原說自己在這棟公寓里遇見了一個穿著大衣吹著口哨的男人，難道十五年前的殺人兇手出現了？

因為柯南和妃英理一直想不出嫌疑人有沢悠子所使用的手法，小蘭趁機慫恿妃英理打電話給小五郎，沒想到電話另一頭卻傳來打麻將的聲音，氣憤的妃英理掛掉電話后，突然想起了小五郎以前常常使用的錄音小把戲，如果死者也曾使用同樣的手法騙有沢悠子的話，那么關于這起案件的所有的疑問都能迎刃而解。