小五郎曾教過的學生崎園惠在自己的娘家碰到了一起車子被人安裝炸彈而被引爆的案件，在爆炸中喪命的人是小惠的妹妹寬美，她在代替不會倒車的姐姐小惠倒車出庫的時候慘遭意外，警方一開始懷疑嫌犯是個叫高橋的人，認為這個人和小惠的先生和夫共同籌劃了交換殺人計劃，原本企圖殺害小惠，沒想到卻誤殺了寬美，就在他們俯首認罪，事情告一段落的時候，柯南注意到了小惠。

柯南的班級轉來了一個叫灰原哀的女生，而同一天少年偵探隊也收到了同校俊野幫忙找哥哥的委托，大家一起去俊野家進行調查，發現了一張夏目漱石的肖像畫，俊野說曾有一個黑衣女人很賞識這幅畫，聽到這些，柯南馬上聯想到了黑衣組織，便急忙帶領偵探隊走街串巷的尋找線索，期間，在便利店遇到的一個使用假錢的男子引起他的注意，于是，一路尾隨，推理出了這名男子的去向。

貴和子的未婚夫雅彥打來電話希望朋友們可以把保險證送到醫院，于是，一群人便驅車趕往醫院，途中柯南從小蘭和她媽媽妃英理的談話中得到啟示，趕到醫院時貴和子還沒有脫離危險，柯南麻醉小五郎后，讓大家來到院長室將整個案件的來龍去脈詳細分析，并找出了蓄意謀害貴和子的兇手。

小蘭為了讓她父母親之間的感情有機會復合，便策劃了一場海灘之旅，大家在這里認識了幾名大學生，但其中一個叫貴和子的女生在潛水的時候被海蛇咬到而有生命危險，之后，小蘭回想起自己看到的海蛇身上有兩個小翅膀一樣的東西，然而這個看似意外的事件，其實是有人蓄意操作。

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