Virgil Cole e Everett Hitch cavalcano insieme nelle terre selvagge, riportando l'ordine nelle città vessate dai fuorilegge. Cole è un self made man scontroso e riservato, Hitch, soldato congedato addestrato a West Point, è il vice di poche parole e lunghi sguardi. La loro meta è Appaloosa, una piccola cittadina nel New Mexico disarmata dal temibile Randall Bragg, ranchero col vizio del Winchester e dello scontro a fuoco.