小蘭在去沖繩旅行的飛機上想起了一年前新一在飛機上首次處理命案的事情，當時正值深夜，飛機上所有的人都在睡覺，突然傳來一聲尖叫，一名叫大鷹的男子在廁所被人殺害，碰巧目暮警官也在飛機上，于是新一和目暮警官一起對機艙上所有可疑的人進行了調查，在尋找兇器無果后，新一想到兇器一定就在兇手身上。

在某頒獎典禮上，攝影師柳瀨因抓拍到火災現場而獲獎，但記者中井突然說了一些莫名其妙的話，還往柳瀨身上撒了石灰粉。之后，中井給事務所打來電話，說自己將要被殺但話還沒說完就被迫中斷，柯南匆忙趕到時，中井的家中已經失火，巧合的是，柳瀨就在對面拍照片，柯南知道這是有人蓄意為之，他請阿笠博士幫忙找到證據后，在節目的錄制現場借小五郎之口揭露真相。

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

尸體被燒焦，根本無法辨識他的身份，只能從穿著姑且判斷是蟹江，柯南發現這具尸體整過容，并推斷出龜田和鯨井也是葉才三搶劫殺人案的同伙，當大伙趕到龜田的房間時，卻發現他也消失不見了，柯南和服部推理出現分歧兩人決定各自行動，可在調查期間服部遭遇危險，沒過一會兒，甲板上再次響起槍聲，心虛的鯨井決定交代一切，這時，鯨井突然被不明人士射傷，鮫崎趕到甲板時卻看到……

在放學回家的路上，柯南和灰原發現了黑衣組織中金恩的車子，柯南在車上裝了發信器和竊聽器進行跟蹤，但被金恩發現，他也因此察覺到灰原的存在。柯南和灰原根據竊聽器聽到的地址，來到金恩和匹斯可等人要進行殺人計劃的杯戶飯店，這里正舉行電影導演的追悼會，在放映幻燈片期間，政客吞口重彥被殺。