柯南等人受邀參加假面超人影迷俱樂部的派對，派對還沒開始多久，突然沖出一名叫三島的男子將假扮成突擊警察的本田先生射殺，繼而自己又舉槍自盡。所幸的是本田穿了件防彈衣，只是輕微受傷，并無生命危險。眼見不一定為實，在大家都以為三島是自殺的時候，柯南察覺到這其實是件蓄意謀殺案。

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

次日，大家來到傳說有幽靈的飯店，園子因沒有休息好而一人留在車上休息 ，用餐結束的時候，柯南看到車子居然開始沿路向懸崖的方向下滑，柯南和小蘭急忙跑去追車子，所幸在墜落之前將園子救出。因為有了陰影，園子要走了去警察局，可是路上卻被不明人士跟蹤，道脅提議兵分兩路，小蘭和柯南將跟蹤狂制服，沒想到這個人居然是……而柯南突然意識到園子有危險，當他們趕到時，園子已經被歹徒持刀相向……

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

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