Legendary Marshal Bass Reeves proudly witnesses the joyous wedding of his son, Bennie, and his new daughter-in-law, Cassie. But Reeves' happiness quickly turns to horror when his son murders Cassie in a fit of jealous rage and goes on the run. In the ultimate test of his commitment to justice, the aging marshal accepts responsibility for bringing the murderer to justice and rides into lawless Indian Territory to hunt down his own flesh and blood. Years later, gunfighter-turned-newspaperman Bat Masterson tracks down the marshal's daughter to learn more about her famous father and the aftermath of her brother's arrest.

After proving her courage by serving a summons to a dangerous bootlegger, courthouse clerk Ada Curnutt is sworn in as one of the first female deputy marshals in Oklahoma. When a pair of killers-turned-counterfeiters go on a crime spree, Ada and her partner, Henry Sharp, volunteer to arrest the criminals and bring them in. Since Ada's firmly held principles don't allow her to carry a gun in the line of duty, she concocts a cunning plan and manages to capture the counterfeiters without firing a shot. But on their way to jail, the criminals break free of their restraints, and Ada and Henry must face down the killers once again. Years later, gunfighter-turned-reporter Bat Masterson tracks down Ada's former boss to get the real story of the trailblazing female deputy.