Quando Frankie está em serviço naval no Tahiti e longe de sua namorada, Dee Dee, ele teme que ela possa traí-lo. Então, Frankie contrata o curandeiro Bwana, que conjura uma beleza sedutora do mar chamada Cassandra para manter um executivo de publicidade desprezível longe de Dee Dee. Entretanto, complicações inesperadas surgem na praia após a chegada de Cassandra.