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

小五郎帶著小蘭和柯南一起去美容院接妃英理吃飯的途中聽到了奇怪的聲音，停車后，他們發現格斗家永作司朗的尸體躺在垃圾堆中，警方立刻趕來調查，他們發現死者的脖頸部位有許多細小的毛發,由此推斷永作司朗死亡之前可能在剪頭發，這時，給妃英理做頭發的美容家葉坂皆代說自己曾和死者是戀人，于是一行人又到她的美容院查看，雖然她有殺人的動機和嫌疑但與此同時她也有不在場的證明。

柯南等人和阿笠博士一起來雪山玩，元太堆雪人的時候，結識了正在為美術大學做畢業展作品的四名大學生，可沒過多久其中一名叫小倉朔子的女生竟然不見了身影，于是，大家在茫茫風雪中分頭尋找，卻意外的發現朔子竟然死在滑雪場懸崖下的池塘里，警察也立刻趕來介入調查，并分別對死者的其他三名朋友進行偵訊，但沒有發現任何可疑之處。

步美發現圖書館的書被人撕掉了一頁，氣憤的她決定找出“元兇”，根據借書卡的記載，柯南和步美找到了內藤司，可他今天卻沒上課，與此同時，學校的巖石標本也人被偷偷走，柯南認為這可能是司所為，于是找到了他家，在查看了司的房間后，他們發現了一張寫有暗號的字條，少年偵探團集結智慧，終于在大濱海灘找到了想要喚回逝去母親的司。

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