The Stooges run a tree doctor business (Elite Painless Tree Surgeons - "The biggest grafters in town"). They are employed by a cantankerous rich old man Mr. Winthrop to cure his Puckerless Persimmon tree. The Stooges decide that the tree is pining away for a mate. When told this, the old man offers them $10,000 if they can bring it a mate. He then tells them that only one other specimen of the tree exists, and it is found on the cannibal isle of Rhum Boogie.
The Stooges arrive on the isle of Rhum Boogie without Curly. Larry tells Moe that Curly has left to "have a date with a mermaid." Upon landing, Moe and Larry are soon captured by the cannibals living on the island. They are brought to see the tribe's king, only to discover Curly appear arm-in-arm with beautiful young native girls, having just been playing dice with the king and winning.
The king soon discovers that Curly has been cheating. Moe pipes in about wanting the Puckerless Persimmon tree so the king demands that he marry his sister in exchange. Looking around, the bride-to-be chooses "fat one" Curly instead, who is happy to oblige until he turns around to see that she is old and ugly. Either Curly marries her, or all three Stooges will be cooked that night in a "roast Stooge" stew. Curly refuses even as he is being prepared for the pot and the Stooges are doomed to become cannibal food.
Fortunately, the Stooges manage to escape the cannibals before they are cooked. While running away, Curly grabs the puckerless persimmon tree. After a run-in with an angry alligator, the Stooges finally make it back to their boat. Unfortunately for them, their boat begins to sink as soon as they leave shore. The short ends with them desperately bailing water as they sink, while the cannibal's spears rain down on them from the shore.