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

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

應出版社要求小五郎和知名占星師紫條麗華在她的豪宅進行談話節目的錄制，期間，女演員綠川克拉拉氣沖沖的來找紫條商量事情，簡單交談后，紫條便一人回房工作，直到下午吃晚飯的時候也沒有見她露面，預感到有事情發生的柯南跑到陽臺發現紫條已經死在了房間里，大家從被打破的天窗進入房內，這起密室謀殺案的兇手到底是誰？

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

妃英理找到企圖辭職的九條檢察官，并告訴她竹內的死并非自殺而是經過策劃的謀殺案件，得知此事九條檢察官決定和妃英理一起在法庭上將真相公之于眾。審判過程中，小五郎以辯方的特別證人出現，他不但說明了竹內夫婦早已名存實亡的婚姻，還將五年前竹內違法建筑案的內幕也說了出來，然而最關鍵的竹內死亡之謎還是由柯南道出真相！