Frankie (Frankie Avalon) goes to Tahiti on United States Navy Reserve duty. While cavorting with local girls, Frankie realizes that Dee Dee (Annette Funicello) might be disloyal to him. When Frankie seeks help from a witch doctor (Buster Keaton), the witch doctor sends a sea beauty, Cassandra (Beverly Adams), to lure Ricky (Dwayne Hickman), an advertising exec, away from Dee Dee.