With a female protagonist as its only selling point, Cattle Queen trots out a farfetched Western story of Queenie Hart (Maria Hart), a rather glamorous bleached blonde cattle driver in 1866 Wyoming. After conning a potential buyer (Robert Robinson) into believing that Queenie's herd is diseased, nasty would-be empire builder Duke Drake (Robert Gardett) is confronted by the girl's new tough foreman, Bill Foster (Drake Smith). In retaliation, Drake frames Bill for a stage robbery, actually committed by his own henchmen, and arranges a phony trial presided over by the saloon's bartender, Judge Whipple (Douglas Wood). Queenie, however, interrupts the "trial" with the news that the townswomen have all elected Jim marshal. To uphold the decision, Bill has secured the release of three convicted outlaws: Blackie Malone (Joe Bailey), Bad Bill Smith (James Pierce), and Shotgun Thompson (Emile Meyer), two of whom join in the fight against Drake and his gang.