Nat Love, dit Deadwood Dick, échappe à un lynchage et, pour sauver sa peau, choisit de s'engager comme volontaire au sein du 9ᵉ régiment de cavalerie de l'armée américaine, composé exclusivement de soldats noirs. Bravant avec courage la dure vie des casernes et les terres hostiles des prairies, il finira par se mesurer aux Apaches !