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

因為柯南猜對了海豚旅行團所出的謎題，于是，為三人贏得了一次免費乘坐交響樂號去小笠原的機會，能登上這艘船的只有十名乘客，在登記途中，小五郎碰見了老警察鮫崎，但聽乘務員說這艘船上還有第三名偵探，小蘭和柯南也無意中發現了這次活動的組織古川，夜晚，大家聚在一起討論此次前來的乘客，當聽到葉才三這個名字時，每個人都面露驚訝之色。

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

柯南在死者村西真美家發現了四處疑點，在少年偵探隊的提醒和暗示下，高木終于知道了案件的真相，大家找到真兇用證據讓他承認罪行。而另一邊，杯戶美術館則即將在市民的矚目和阿笠博士的熱帶彩虹炸彈中爆破，可佐藤警官和東田還在美術館內，情況危急，佐藤警官真的會葬身美術館嗎？

九十九七惠通過妃英理的介紹來到毛利偵探事務所，她拜托小五郎幫她重新調查丈夫著名魔術師九十九元康的死因，一行人來到九十九家中，見到了元康的三個學生真田一三 、三好麻子和白地裕士，簡單的照面之后，他們來到元康的死亡現場——地下室，柯南仔細進行現場勘查，發現了電話上一串奇怪的數字，期間，小蘭對柯南起了疑心，而暗中觀察他，但柯南毫無意識。