Gumbo is the king of a native tribe on the south sea island of Salami. One of his daughters, the beautiful Princess Vanilla, finds an American newspaper clipping featuring an article and photograph of a man named Wilbur Waters, who she proclaims will be the only man she will ever marry. Not knowing the reason, Jo Jo, a prisoner, is dispatched by King Gumbo to find Wilbur and bring him back to the island in return for being pardoned. In reality, Wilbur is a poor schmuck who is in the process of marrying his landlady, Lemona Smith, so that he can pay his bills. Jo Jo manages to kidnap Wilbur just before the "I do's" and bring him back to Salami. When he finally sees Princess Vanilla, Wilbur believes he's died and gone to heaven. Wilbur may go to heaven for real when Jo Jo finds out the reason for his mission, he who won't let Princess Vanilla go to Wilbur without a fight, perhaps to the death. Lemona may however be just as tenacious in getting back her man.