When half-breed Indian Yaqui Joe (Burt Reynolds) robs an Arizona bank, he is pursued by dogged lawman Lyedecker (Jim Brown). Fleeing to Mexico, Joe is imprisoned by General Verdugo (Fernando Lamas), who is waging a war against the Yaqui Indians. When Lyedecker attempts to intervene, he is thrown into prison as well. Working together, the two escape and take refuge in the hills, where Lyedecker meets beautiful Yaqui freedom fighter Sarita (Raquel Welch) and begins to question his allegiances.