Cock Robin is the swaggering ballyhoo man of a Hungarian sideshow known as the Palace of Illusions. The highlight of the show is a reenactment of Salome's dance of the seven veils, replete with the beheading of Jokanaan. The performer portraying Salome is in love with Cock Robin. Jealous, sinister The Greek is determined to eliminate that competition.

A carnival pitchman (Tracy) finagles his girlfriend, a fiery hoochie dancer (Vélez), into a major Broadway revue under the auspices of an impresario (Morgan).