Az amerikai hadsereg vezérkara megelégeli, hogy Victorio, az apacsok hírhedt harcosa rettegésben tartja a nyugati területeket, és kíméletlenül mészárolja az amerikai katonákat és telepeseket. Benjamin Grierson ezredes (Bob Gunton) leváltja az eredménytelen rangereket, akik még az indiánoknál is könyörtelenebbek, és az egykori rabszolgát, Wyatt őrmestert (Danny Glover) és egységét bízza meg az indián elfogásával. Wyatt csapata kizárólag afroamerikaiakból áll, akik szintén rabszolgák voltak, ezért semmilyen tekintélyük nincs a seregben. Hamarosan rájönnek, hogy parancsnokaik szemében a csapatuk is ugyanolyan megvetett, mint az indiánok, és bármilyen hőstettet hajtsanak is végre, a hadseregben nem fogják őket emberszámba venni.