Sam Paxton (Ernest Borgnine) is devastated when he returns home to his ranch to find his only son murdered and his daughter apparently kidnapped by Army deserters. On a mission of revenge, Sam gathers a small posse and seeks the help of an old friend, a tracker, to locate his daughter.
Zeke Smith (Sammy Davis Jr.) an experienced frontier scout with a will of his own, shows up instead of Sam's friend. Sam questions enlisting Zeke, fearing that they will disagree on how to find his daughter but, despite Sam's reluctance, Zeke joins the posse. Soon the posse deserts Sam after learning that the kidnappers are not Army deserters but renegade Indians. Sam is left to depend solely on Zeke to help him retrieve his daughter.