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

柯南和小蘭來到妃英理的事務所，期間，女子柔道冠軍有沢悠子前來拜訪，為了商量讓她丈夫困擾的跟蹤狂事件，一行人準備前往有沢家調查，不想出發前，她的丈夫說自己正在參加朋友的守靈可能會晚點回去，于是大家決定吃完晚飯再去會面，沒想到當柯南他們如約到達時，有沢的丈夫已經陳尸家中，柯南和妃英理都察覺到有沢悠子很可疑，可是她卻有不在場證明。

沒過多久本堂瑛佑再次找到小五郎說他在網上發現了一件有趣的事情，于是就把他們帶到了鳥矢町，沒想到竟然在這里遇見了高木和目暮警官，他們正在調查一起兇殺案，死者是住在附近的船本太太，就在大家詢問案情的期間，船本家的兒子透司說兇手是一個穿著黑衣服的外國女人，難道是黑衣組織？這時，柯南突然想起這個小男孩就是曾出現在水無憐奈車禍現場的人。

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

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