少年偵探團碰到了綠美容館的店長綠和店員美香發生爭執，因從中聽到美香要辭職的信息，步美表示很遺憾，但美香說可以幫步美剪次頭發。次日，大家陪步美去美香公寓時，卻發現她橫尸家中，之后警方介入調查并從死者的指甲縫中發現藍色塑膠碎屑，這時店長綠也趕來確認尸體，柯南從她的表情和怪異的舉止斷定她就是兇手，可是兇器到底是什么？在灰原的提醒下，柯南把目標轉向垃圾，一番搜查后卻一無所獲，柯南這次真的判斷錯誤嗎?

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

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

就在警察找不到任何線索想要以自殺結案時，柯南把在案發第一現場找到的領帶別針交給警方，這就推翻了自殺的說法，但想要抓到兇手，還需要找到更加有決定性的證據。這時，柯南注意到了在案發現場發現的繩子，他突然想到什么，就跑到旁邊的枯井，一切不出他所料，兇手就是那個人，他再次將小五郎麻醉，揭秘流傳至今的五重塔傳說以及兇手！

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