Libérés par la Proclamation d'émancipation de 1862, de nombreux anciens esclaves partent pour l'Ouest à la recherche d'un emploi décent, loin de l'oppression du Sud. En 1866, un an après la fin de la guerre civile, l'armée enrôle des soldats noirs pour la cavalerie destinés à protéger la frontière ouest contre les Indiens . Ceux-ci nomment ces soldats noirs , les buffalo soldiers . Un de ces détachement est alors chargé de capturer le chef apache Victorio qui mène une guerre sans merci aux blancs , à la tête d'une bande de guerriers ....