An Apache woman named Alleah is to be tortured to death for marrying a white man. Cheyenne helps her to escape and the angry Apaches ride to attack a nearby mining settlement in retaliation.

When four men receive notes threatening their lives, Cheyenne suggests the notes may have come from a newcomer in town. This gets a hearty laugh, because the new arrival is pretty young Penelope Piper.

Cheyenne is charged with murder---his own.