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

少年偵探團從事務所的答錄機上聽到天氣播報員淺野亞紀的留言，便私自決定代替小五郎去處理事件，來到電視臺后，亞紀熱情招待大家，還記下了柯南的call機的號碼，期間，亞紀接到了一通電話匆匆離去。在等待的過程中，柯南的call機收到了亞紀發來的留言，根據這些陸續發來的數字，大家推斷出亞紀一定是遇到了危險，經過反復推敲和琢磨，柯南終于明白了其中的含義，并按照這個訊息找到了被綁架的亞紀。

在流水亭吃飯的時候，柯南再次遇到謀殺案件，死者是繩文大學的新井副教授，同行的兩人金田和巖間表示他們是為了慶祝新井晉升才來流水亭，調查后并沒有發現可疑人物出現在新井遇害的八號房，而當時金田和巖間也都有不在場證明。但一切瞞不過柯南的眼睛，在查看了金田和巖間所在的三號房和送飯用的船只后，找到了兇犯難以逃脫的鐵證。

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

新一要求在次對嫌犯的物品進行搜查，可依舊沒有發現可疑物品，之后，新一在鷺沼的座位上發現了底片的碎片，并將所有人的證詞、座位上的底片、墻壁上的血漬和被害人口袋被弄濕都串成了一線，雖然鷺沼的嫌疑最大，但新一卻說兇手不是他，因為他被真兇所利用，推理一步步接近真相，讓大家出乎意料的是兇手居然是……