Their star, the proud Abdullah, no longer wishes to follow the script for their pre-arranged bouts, especially since he is supposed to lose his next match.

The promoters' financiers, a syndicate that has lent them $5,000 to bring Abdullah to the States, now require that they return the money or face the consequences.

When Bud and Lou arrive they are mistaken for company spies, and the Sheik and Axmann send three scary looking Arabs to attempt to murder them.

The Commandant then grants Bud and Lou a pass into town where they discovers Axmann's alliance with the Arabs before meeting Nicole.

Originally scheduled to begin shooting in December 1949, filming was postponed when Costello had to undergo an operation for a gangrenous gallbladder in November 1949.

The voice of the skeleton in the film was provided by Candy Candido, who briefly became Abbott's partner in the 1960s after Costello had died.

According to Rudolph Grey's book Nightmare of Ecstasy, filmmaker Edward D. Wood, Jr. worked on the film as a production assistant.