How to Stuff a Wild Bikini finds swinging, surfing, singer, Frankie (Frankie Avalon, Muscle Beach Party) serving naval reserve duty in Tahiti separated from his beach bunny, Dee Dee (Annette Funicello, Beach Blanket Bingo). Frankie, fearing that Dee Dee might be having as much fun as he is in his tropical paradise, enlists the help of the local island witch doctor, Bwana (Buster Keaton, The General) to keep an eye on what's going on back home. And what's going on back home is that suave advertising executive, Ricky (Dwayne Hickman, Cat Ballou) has his sights set on Dee Dee. And Dee Dee might just be receptive to his advances.