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

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

小蘭為了讓她父母親之間的感情有機會復合，便策劃了一場海灘之旅，大家在這里認識了幾名大學生，但其中一個叫貴和子的女生在潛水的時候被海蛇咬到而有生命危險，之后，小蘭回想起自己看到的海蛇身上有兩個小翅膀一樣的東西，然而這個看似意外的事件，其實是有人蓄意操作。

因為以全場觀眾為人質，歹徒更加猖狂，在帶走了五千萬元之后，又要求在比賽結束前追加十億元，否則就射殺觀眾，他還揭露出了隱藏在人群中的警察并讓他們撤離。雖然暮目警官趁著歹徒打電話的機會讓在現場的警察搜尋可疑人士，但卻一無所獲，歹徒到底是怎么打電話且同時觀察觀眾席上的動靜呢？又是如何避開大家的耳目呢？

柯南等人來到一所蓋有五重塔的鄉間寺廟，因為這里要開發觀光而導致寺方和觀光公司產生了爭執，次日，觀光公司的社長小田英明被人發現尸體吊在五重塔的尖端，就好像五重塔的傳說一樣，凡是破壞寺廟戒律，都會嘗到惡果。在對尸體及其周圍調查后，柯南找到了真正的案發現場。