Histórias de amor
Paralelamente a essa aventura, 'Poeira em Alto-Mar' também narra a história de amor de Joana (Milena Toscano) e Davi (Daniel Erthal), primeiro imediato do navio. Joana está de casamento marcado com o filho do rico empresário Cícero de Nassau (Roberto Frota), amigo de seu pai, Armando Bento (José Augusto Branco). Ela aceitou se casar apenas para ajudar o pai em seus negócios. No entanto, ao conhecer Davi, Joana se apaixona imediatamente e muda de ideia. Doroti (Ildi Silva), incumbida de acompanhar e tomar conta de Joana na viagem, conta a Armando que a jovem se encantou por outro homem, e ele resolve ir ao encontro da filha para resgatá-la, pois não quer que ela desista do casamento. Durante a trama, a recatada Doroti também vive um romance: ela fica balançada por Peteco depois que ele a resgata de um quase afogamento na piscina do navio. O rapaz não perde a oportunidade de cortejar a moça, que se faz de durona. Didi, por sua vez, fica encantado com um manequim da loja do navio e tem fantasias com o boneco, que lhe recorda uma antiga paixão, Suzi (interpretada por Ellen Jabour).
Na ilha do tesouro
Armando Bento chega a bordo do iate de Cícero de Nassau disposto a levar Joana para casa. Para escapar do pai, ela e Davi, com a ajuda de Didi e Peteco, deixam o transatlântico e entram no iate. Os bandidos têm a mesma ideia, trocam de embarcação e rendem os passageiros e a tripulação do iate. Mas uma bomba colocada por Ramon no lap top de Hernandez faz a embarcação explodir quando todos estão a bordo. O iate naufraga e todos vão parar numa ilha deserta.
No tempo que passam na ilha, Didi e Peteco conseguem reunir as duas partes do mapa e localizar o tesouro. Eles cavam a terra no local indicado, encontram uma caixa com bichos de pelúcia e, no interior de cada um deles, vários diamantes. Mas, ao retornarem para encontrar o grupo de amigos, são surpreendidos por Hernandez, que ameaça matar Joana. Didi não tem outra alternativa, a não ser entregar a ele o saco com as jóias. Em seguida, Mirela, Hernandez e Kurtz sobem num bote inflável e vão embora. Antes, porém, Hernandez acerta um tiro no ombro de Davi, que se colocara à frente de Armando para protegê-lo. A nobre atitude do imediato faz com que Armando finalmente o aceite como genro.
Final
Após a partida dos bandidos, Didi mostra que ludibriou o trio: em vez do saco com os diamantes, entregou um saco cheio de vespas aos criminosos. Armando, porém, não quer saber do tesouro, que só trouxe problemas e desavenças, e todos decidem segui-lo nessa escolha. Como Davi precisa de cuidados e só cabem quatro pessoas no bote inflável remendado por Peteco, ele, Armando, Joana e Doroti partem da ilha e são resgatados pela guarda costeira, a tempo de ver os bandidos presos pela polícia.
Enquanto aguardam o prometido resgate, Didi e Peteco enterram o saco no mesmo lugar onde encontraram. Esperto, Didi guarda alguns diamantes, que coloca sorrateiramente no bolso de Peteco, sem que ele perceba. Enquanto conversam, temendo que sejam esquecidos na ilha, os dois não se dão conta de que, na verdade, não estão em uma ilha, mas no Ceará.