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

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

小五郎受推理迷林雅人之邀去米花町水族館觀看表演，沒想到在表演現場卻發生了命案，死者是女演員大沢美智子，警方在調查中發現大沢的膝蓋處有貼布，詢問了同事后得知，她的腿偶爾會疼痛，并且在檢查了控制室和蚌殼裝置沒發現異樣后，推斷出大沢死于意外，然而，跟著警方一起調查的柯南還是發現了蛛絲馬跡，認為這是一件有預謀的殺人案件。

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

前往洋子演唱會的途中，小五郎弄丟了門票，這時，碰巧遇到了一個叫青島全代的小姐，她表示如果能接她妹妹聽演唱會，就愿意把多余的門票讓給小五郎。當大伙兒到全代的家時發現她的妹妹美菜在一個密閉的浴室中狀似自殺死亡多時，這個浴室的門窗縫隙全部從內部用膠帶貼住，經過鑒識膠帶上只有美菜一個人的指紋，雖然警方認為這是自殺案件，但種種疑點表明這絕對是謀殺。