小蘭，園子和柯南在溜冰場認識了五個自稱是陶土射擊愛好者的朋友，就在大家等待看煙火的時候，洗手間卻傳來園子的尖叫，大家慌忙趕到現場時，看到的卻是千尋遭人用散彈槍擊中胸部倒坐在洗手間的慘狀，她的尸體旁邊留下了一個用血寫成的S狀文字，于是小五郎推斷這個英文字母代表著「兇手就是佐野泉」的信息，但高木和目暮警官卻推翻了他的猜測，之后，警方在死者的攜帶行動電話上發現了KIX的字樣。

柯南隨小五郎送園子和小蘭到山里的別墅，參加在網上認識的魔術愛好者見面會，在回家途中，柯南從收音機中聽到魔術愛好者的西山務在家被殺，而且還留下殺人將繼續的留言，之后小五郎和柯南急忙趕回去卻看到與山外唯一連接的橋正在燃燒，身患發燒的柯南沖入大火一個人到達別墅，很快第二個受害者濱野的尸體在雪地中被發現， 但周圍卻一個腳印都沒有。

服部平次邀請柯南與毛利和小蘭來大阪參觀旅行，一行人在旅行途中遇上一件離奇墜樓死亡事件。而這與之前的殺人案有著驚人的相似，疑似連續殺人案件。在柯南與平次對案情細心的推敲下發現整個案情指向一位女關系人，而就在這時她卻慘遭滅口，案情越趨險。

大樓下面已經被記者圍堵，目暮警官讓小五郎暫時引開記者的注意，自己好帶土方幸三郎和沖田離開，就在小五郎對記者透漏兇手是沖田時，柯南將他麻醉重新進行了推理，并指出兇手另有其人，而這個人就是正在警方掩護下準備離開的……柯南當著所有媒體的面揭穿了兇手并用找到的有力證據讓他認罪。

柯南，小蘭和小五郎一行三人搭乘開往北海道的特快列車北斗星三號，在通過隧道的時候珠寶商人出云被人槍殺，兇手將車窗射穿跳出車外逃跑，之后警方又在隧道之中發現了疑似歹徒的男人，這宗命案的過程簡直跟柯南的爸爸工藤優作一篇未發表的推理小說一模一樣，期間一個言行奇怪的女人引起的柯南的注意，在柯南揭穿她的謊言后，她終于暴露了身份。