前往洋子演唱會的途中，小五郎弄丟了門票，這時，碰巧遇到了一個叫青島全代的小姐，她表示如果能接她妹妹聽演唱會，就愿意把多余的門票讓給小五郎。當大伙兒到全代的家時發現她的妹妹美菜在一個密閉的浴室中狀似自殺死亡多時，這個浴室的門窗縫隙全部從內部用膠帶貼住，經過鑒識膠帶上只有美菜一個人的指紋，雖然警方認為這是自殺案件，但種種疑點表明這絕對是謀殺。

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

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

小蘭和柯南潛水的時候，發現了一名女子的尸體，鎮上的驗尸醫生田中認為這是一起自殺事件，但被害人的朋友卻口口聲聲說一定是田中殺的，原來田中為和院長女兒訂婚而拋棄了死者，雖然田中的嫌疑最大，但是他卻有不在場證明，小五郎干著急沒辦法，而柯南則從撿垃圾的爺爺那里找到了一個破洞的游泳圈，并用空瓶子做了個簡單試驗，犯人的手法他已完全明白。

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