小五郎因趕著去看洋子演唱會，從樓上摔下而骨折，和他同病房的有一個老人和因車禍受傷的年輕人。某天，柯南和朋友們去醫院看望小五郎時，碰見老人的兒子關口，當大家討論起近期發生的銀行搶劫案時，關口和同病房的年輕人都神色怪異，注意到這點的柯南，暗中觀察得知關口被那伙銀行強盜威脅，但最終在柯南和少年偵探團的幫助下，關口的女兒得以解救。

服部和女友和葉受人委托前往鳥取縣傀儡嶺的武田家，但卻在途中迷路，還遇到了一位叫羅伯泰勒的外國人，這時，同樣受到武田家的邀請，為他們解開傀儡嶺蜘蛛之家謎團的柯南等人剛好從旁邊經過，在他們到達的當天晚上，武田家的長子信一在木偶倉庫的二樓吊死，接著和葉的身后出現了可疑的人影。

因為以全場觀眾為人質，歹徒更加猖狂，在帶走了五千萬元之后，又要求在比賽結束前追加十億元，否則就射殺觀眾，他還揭露出了隱藏在人群中的警察并讓他們撤離。雖然暮目警官趁著歹徒打電話的機會讓在現場的警察搜尋可疑人士，但卻一無所獲，歹徒到底是怎么打電話且同時觀察觀眾席上的動靜呢？又是如何避開大家的耳目呢？

雖然現在清楚了兇手的犯案手法，但還是不能將犯人鎖定在一個人身上，這四名一同前來的朋友都有犯案的嫌疑，柯南在廁所外面和內部都發現了地上帶有血跡的線條，并且他還從四人的交談中得知半年前因散彈槍走火而死亡的成田，經過推斷，他已經知道了真相，就在這時，小五郎卻叫來所有人，說他已經知道了誰是真兇！

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