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

作為青色古堡的探險事件的參考人，阿笠博士和少年偵探團的各位被叫到了警視廳。隨后2億元搶劫事件的受害人東都銀行的增尾行長也來了。增尾在給家里的妻子打電話時，電話的那頭傳來了慘叫聲。當警方趕到增尾家時發現妻子加代已被人刺死！雖然看起來是外部的入室殺人，但在柯南的推理下最終發現了兇手殺人的事實。

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

找到兇器成了破案的關鍵，小五郎發現抽屜里的冰鎬少了一根，加之對大家物品的檢查認定矢代就是兇手，可是柯南卻發現消失的冰鎬被用來固定植物了，繼而小五郎又認定上森的兒媳熏兇手，熏指出這里的每個人都有殺人動機并否定自己是兇手，到底誰是兇手呢？這時，柯南從目暮警官和小五郎的談話中得到啟示，找到兇器之后，沒錯，兇手就是那個人！

少年偵探團一大早搭乘開往米花樂園的電車，當柯南以為沒人和他們一樣時，就來了三個大學生也上了這趟電車，他們是鐵道研究社的，來這里是為了拍攝地上電車的照片，期間，川崎下車去前方拍攝行駛的電車，可就在電車急速向前時，他突然從梯子墜落到鐵軌上，幸虧司機及時剎車，他才得以保住一命，然而大家剛松了一口氣，卻發現堀井橫尸車廂……