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

柯南、小蘭和小五郎一起去逛商場，沒想到書店附近傳來了一聲尖叫，只見一名男子渾身是血昏倒在地，接到電話的警方火速趕到并立刻封鎖現場，期間柯南和偶遇的灰原從一名小偷那里得知了歹徒的些許信息，之后，二人又對樓上的牙科診所進行了調查，根據搜集到的信息，他們鎖定了目標，就在歹徒企圖再次傷人時，警察及時趕到。

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

為搜集線索，警方決定去死者摔下來的懸崖一探究竟，然而除了雪人什么也沒有，突然刮起一陣大風，元太為拿回被風吹走的手套跌倒在雪地上，他說自己聞到了一股咸咸的味道，這無疑給柯南提供了一條重要的線索。就在警察要以意外事件了解此案時，阿笠博士叫所有人來到堆放雪人的地方，柯南將警察山村麻醉，躲在雪人身后將兇手使用的手法一一道來。

茱蒂老師以卡梅隆搜查官女朋友的身份出現瞞過了木暮警官，這時，警方找到了一個裝有雨衣和兇器的紙袋并且還在死者的便簽本上發現了一句疑似死亡訊息的話，根據這些線索，就連第一個發現尸體的女秘書也成了懷疑的對象。另一方面，水無憐奈雖然重新回到黑暗組織，卻遭到組織的懷疑，為了證實她是否被FBI所籠絡，組織派給她一件任務，那就是殺掉赤井秀一。