Mexiko 1870. Der ehemalige Büffeljäger Matt Fletcher (Marlon Brando) träumt von einem neuen Leben als Pferdezüchter. Als Grundstock dafür soll ihm sein preisgekrönter Appaloosa-Hengst dienen. Doch der mexikanische Bandit Chuy Medina (John Saxon) hat ein Auge auf das prachtvolle Tier geworfen und stiehlt es. Fletcher startet zu einem gnadenlosen Rachefeldzug gegen Chuy.