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

和葉被人帶走不知去向，與此同時，柯南、服部和小五郎三人正對信一的死亡現場進行調查，期間，女傭鹽谷給他們送來宵并講述了三年前所發生的事情。當得知和葉被人擄走消息后，大家分頭尋找，最終在倉庫里找到了纏滿細線的和葉，所幸生命沒有受到威脅。之后，柯南和服部又發現了襲擊和葉用的電擊棒和BB彈，再次返回案發現場又找了新的線索，兇手就是那個人沒錯！

小蘭，園子和柯南在溜冰場認識了五個自稱是陶土射擊愛好者的朋友，就在大家等待看煙火的時候，洗手間卻傳來園子的尖叫，大家慌忙趕到現場時，看到的卻是千尋遭人用散彈槍擊中胸部倒坐在洗手間的慘狀，她的尸體旁邊留下了一個用血寫成的S狀文字，于是小五郎推斷這個英文字母代表著「兇手就是佐野泉」的信息，但高木和目暮警官卻推翻了他的猜測，之后，警方在死者的攜帶行動電話上發現了KIX的字樣。

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

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