Brando stars in a tale of vengeance against a Mexican bandito and his gang of pistoleros. Matt Fletcher has killed a lot of men and sinned with a lot of women. Vowing to give up his sordid past, he returns to his sleepy hometown on the Mexican border with a magnificent Appaloosa stallion. His hopes to start a horser ranch take a deadly turn when the Appaloosa is stolen by the sadistic bandit Chuy, who controls the land with his bloodthirsty gang. Seeking revenge, Flectcher disguises himself as a Mexican and trails the gang back to their village. Barely excaping death, he flees with not only his horse but also Chuy's beautiful lover, Trini. When the relentless Chuy stalks Fletcher across the desert into the snow-capped mountains in a final showdown, only one man will leave with the woman, the Appaloosa, and his life.