園子邀約柯南和小蘭一起來賞楓，可她的真正目的卻是想要將紅色手帕系在《冬季楓紅》拍攝地點的樹枝上，以此為暗號與京極碰面，然而旁晚時候，當她們再次返回樹林卻看見了一具尸體，而此人正是曾與她們偶遇的電視劇人員，天色越來越暗，柯南察覺到有不止一個人在監視著他們。

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

工藤收到屋田誠人的信，信上說他一年前辦的案子有差錯讓他重新調查，于是，在服部、小五郎等人的陪伴下他們一起前往那個村莊。柯南只身來到了信上所說的地址，不想被關進了小木屋，就在這時，他因為誤食解藥的身體開始發生變化，逃脫期間掉進了旁邊的湖里，被人發現時他已經失去記憶。為了讓他想起過去，服部一行帶著新一來到了當時的案發現場日源村長家，并在這里碰見了記者河內深里以及屋田誠人的同學水川萌生。

服部、和葉來到東京與柯南他們賞櫻的時候，一名來自升岳寺的小和尚突然找到小五郎拜托他調查一件古怪的事情，他說幾天前寺里來的一個女施主腹部刺傷血流遍地的倒在別館里，但當他叫師父和警察來時，屋內卻空空如也。于是，柯南，服部等人一同前往調查，除了在屋內發現耳環固定夾再沒有別的線索，就在他們離開之前小和尚傳久說屋里又有女尸，待柯南趕到時，卻什么也沒有，難道這都是傳久的幻覺？

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