While traveling, Shenandoah was chased by some Indians. After killing one, he found a locket on his body. The locket contained two pictures: one of Shenandoah, and one of a little girl. The locket had been seen in the hands of Frank Abbott, who was wanted by the law for murder. And a bounty hunter (Martin Landau) would fight Shenandoah all the way to find him first. It was a race against time, against the bounty hunter, and against the Indians.