Matt Fletcher, a Mexican-American buffalo hunter is constantly harassed and humiliated by bandit general Chuy Medina. When the bandit steals his horse - the appaloosa of the title - he sets out to even scores; at the climax, single-handedly, he takes on the whole gang.