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

因為柯南猜對了海豚旅行團所出的謎題，于是，為三人贏得了一次免費乘坐交響樂號去小笠原的機會，能登上這艘船的只有十名乘客，在登記途中，小五郎碰見了老警察鮫崎，但聽乘務員說這艘船上還有第三名偵探，小蘭和柯南也無意中發現了這次活動的組織古川，夜晚，大家聚在一起討論此次前來的乘客，當聽到葉才三這個名字時，每個人都面露驚訝之色。

小蘭在去沖繩旅行的飛機上想起了一年前新一在飛機上首次處理命案的事情，當時正值深夜，飛機上所有的人都在睡覺，突然傳來一聲尖叫，一名叫大鷹的男子在廁所被人殺害，碰巧目暮警官也在飛機上，于是新一和目暮警官一起對機艙上所有可疑的人進行了調查，在尋找兇器無果后，新一想到兇器一定就在兇手身上。

某天，柯南發現有人正在搶劫運鈔車，雖然奮力追趕，但還是讓搶匪驅車逃跑，之后，警方發現搶匪的車并認定這是一起單純地搶劫事件。可事情并未就此結束，參與搶劫的兩名搶匪被殺，并在兇案現場發現了銀行職員廣田亞美的口紅，雖然亞美嫌疑最大但案件還有許多疑點，這時，柯南意識到她有危險，用發信器追蹤到達后亞美已死，而這件事的幕后黑手居然是……

少年偵探團在廢棄大樓為園游會練習的時候，逃逸的嫌犯在佐藤和高木兩位警官的追擊下闖了進來，嫌犯從屋頂逃到隔壁的美術館，但佐藤警官還是在廁所將他逮捕，但由于操作失誤，她將自己和歹徒都用手銬銬住無法自由活動，嫌犯東田聲稱他是無辜的，逃跑完全是為了參加女兒的婚禮，最后佐藤警官決定讓高木和少年偵探團在一定的時限中找到真兇。