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

破解密碼后，元康留下的線索居然是……案件解決之后，小蘭找借口把柯南帶到了工藤家，并戳穿柯南就是新一的身份，這時，工藤的母親有希子從美國回來，在她的幫助下，柯南逃過了小蘭的質問。 次日，有希子帶柯南來到鄉下，原來她是受兒時朋友廣美所托，來鑒別剛從巴西回來的叔父義房的「真假」，晚上，義房說他早就知道大家的懷疑，并從身上拿出一封恐嚇信。

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

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

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