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

原來這個叫葉才三的人，就是二十年前「四億元強盜殺人案」的主謀，鮫崎和小武郎急忙趕到葉才三所在的101號房卻發現屋內空無一人，反而吵醒了睡在隔壁的服部，之后，大家找遍交響樂號也沒有發現葉才三的身影，如果挨過今晚，法律將不再追訴他們二十年前所犯下的罪行，葉才三和他的同伙也將恢復自由之身。十二點之后，甲板上傳出槍聲旗子也被人點燃，柯南發現了一張寫有奇怪語句的紙鈔，這時，船尾發生爆炸，而在這熊熊大火之中，隱約可見一具尸體。

柯南、小蘭和園子一起在天臺上等待看流星，和他們一起的還有三個東都大學研究所的學生，期間，野中和秋本去對面的電視轉播塔進行攝影，臨走前秋本告訴他們會有人造衛星經過，讓他們注意觀測。過了一會，秋本從轉播塔那邊回來，留下野中一人攝影，就在大家看向對面的時候，野中從塔上墜落，趕到現場后，他已氣絕身亡，這到底是意外事故還是有人蓄意謀殺？

某天，小說家任太朗的女兒香保里來到小五郎的事務所，拜托他找兩個月前留下紙條就突然失蹤的父母，可奇怪的是任太朗每個星期連載的小說卻會按時傳真到出版社，于是，柯南一行人趕到出版社，看到任太朗的原稿后，大家找到了幾點難以理解的部分，然而這些就是拯救任太朗的主要線索，柯南從小說中讀出了任太朗留下的消息，但歹徒的目的到底是什么？

園子和小蘭購物結束坐公交的時候，有一位自稱是設樂的老人坐在了小蘭旁邊，他說自己認識小蘭并打算去趟毛利偵探事務所，聊著聊著小蘭睡著了，醒來的時候老人已經離去，可是小蘭卻很擔心老人的安危，執意要去公車站找老人，這時，柯南發現小蘭的包里多了一張磁片，這張機密磁片的內容到底是什么？老人又到底去了哪里？