Marlon Brando stars in a tale of vengeance against a Mexican bandito and his gang of pistoleros. Matt Fletcher (Brando) has killed many men and sinned against many 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 horse ranch take a deadly turn when the Appaloosa is stolen by the sadistic bandit Chuy (John Saxon), who controls the land with his bloodthirsty gang. Seeking revenge, Fletcher disguises himself as a Mexican and trails the gang back to their village. Barely escaping death, he flees with not only his horse, but also Chuy’s beautiful lover, Trini (Anjanette Comer). 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.