Les Buffalo soldiers, soldats du dixième régiment de cavalerie, pour la plupart anciens esclaves afro-américains, ont participé aux batailles les plus sanglantes de l'Ouest américain. Sur le champ de bataille, ils doivent mener une guerre contre Victorio, un chef apache bien décidé à préserver sa liberté et celle de ses hommes. Une situation que les Buffalo ont eux-mêmes connue autrefois, lorsqu'ils combattaient contre leur propre esclavage. Et au fort, ils doivent affronter les railleries et la condescendance des Blancs...