Duke Bradley's boat is hired to sail a group to the Hawaiian Islands. His passengers include Zac Cotton, alcoholic girlfriend Max McKenzie and a pair of thugs, Mitch and Stony, who following a lūʻau, without Duke's knowledge, rob a plantation of its payroll.
The gang intends to continue on to another island in the South Pacific, but tempers flare after Max is struck by Zac, which causes Duke to quit, demanding payment. As he is about to set sail, Max asks to go with him, determined to change her life. A hurricane hits, however, forcing Duke to turn back. On arrival, he is beaten unconscious by Mitch and Stony while the woman is roughed up by Zac.
Zac intends to make off with Duke's schooner and takes a local girl, Lanai, as a hostage, shooting Stony, who objects to this. A fight ensues in which Duke triumphs after Zac is killed by the boat's propeller. Duke and Max sail away.
In early July 1956 it was announced Beverly Garland would star in Naked Paradise by R. Wright Campbell directed by Roger Corman. Garland had made several films for Corman, including Not of This Earth, It Conquered the World, and Gunslinger.[4] A few days later it was announced John Ireland, who had just made Gunslinger for Corman under a two-picture deal, would be Garland's costar. Filming was to begin on September 12.[5]
In August it was announced the film would star Lisa Montell, who had been in Shark Reef.[6] Ireland was still attached at this stage.[7] He was soon replaced by Richard Denning.
Filming started 2 September 1956.[8] The film was shot in two weeks on location in Hawaii, back-to-back with She Gods of Shark Reef.
Samuel Arkoff of AIP has a small role in the movie.[9] Arkoff later recalled:
We went over to Hawaii — me, my two kids and my wife, Jim Nicholson with his wife and three kids. Roger told me to come over to where he was shooting, and he gave me this one line to read to Richard Denning: "It's been a good harvest, and the money is in the safe." Now that's a key line (laughs)! That was my first and last role; I've never been asked back into any of 'em since![10]
The Cocoa Palms Hotel received an on screen credit in exchange for housing the films stars at a reduced rate.[11]
Garland recalled "We filmed on the island of Kauai, stayed at the Coca Palms Hotel and had great accommodations. Roger really did this one up the right way. I don't know if it was because we were at this beautiful location and Roger simply felt like spending more, but it was one of the best locations ever, especially for a Roger Corman film." However it would be the last film Garland made for the director.[12]
The Los Angeles Times said "some beautiful Hawaiian scenery, an excellent performance by Richard Denning... and a very believable characterisation by Beverly Garland make the picture quite tolerable."[17]