The town of Headstone eagerly awaits the arrival of their new sheriff, hoping that he will vanquish the dreaded outlaw, Killer Pete, who has murdered the last four sheriffs. Meanwhile, on the stage bound for Headstone, Tex Miller, the new sheriff, is making small talk with fellow passenger and former seminary student Belinda "Bill" Pendergast when the stage is attacked by a band of Indians. Taking aim at the Indians, Bill shoots them off their horses and then calmly explains to the astonished Tex that her father always wanted a son and taught her to handle a gun.