The plot of The Appaloosa follows a man named Matt Fletcher (played by Marlon Brando) who travels to Mexico to try and recover his prized horse, which has been stolen by a bandit named Chuy Medina (played by John Saxon). Along the way, Fletcher encounters a beautiful woman named Trini (played by Anjanette Comer), who is also being held captive by Medina.
Fletcher strikes a deal with Medina to trade the horse for Trini's freedom, but the plan backfires when Medina tries to kill him and keep both the horse and Trini. Fletcher must then use his wits and survival skills to outmaneuver Medina and his gang in order to reclaim what is rightfully his.
The Appaloosa features stunning cinematography of the Mexican landscape and an intense cat-and-mouse game between Fletcher and Medina. It also explores themes of greed, revenge, and loyalty, with Brando delivering a powerful performance as a man driven by his love for his horse and his determination to see justice served.