The honorable Calem Ware (Randolph Scott), marshal of the Wild West boomtown of Medicine Bend, attempts to defuse the simmering tensions in his rapidly growing and increasingly violent town, as a greedy businessman (Warner Anderson) hires a sinister black-gloved gunman (Michael Pate) to take care of his problems with the marshal for good. Meanwhile, a traveling song-and-dance troupe arrives in town, bearing Ware's lost love, Tally (Angela Lansbury), who holds the secret to his violent past.