Nakon završetka američkog građanskog rata jedinica konjice sastavljene od Afro-Amerikanaca nastoji uhvatiti legendarnog apačkog poglavicu Victorija koji im zadaje nevolje na teritoriju Novog Meksika. Victorio s pobunjenim Indijancima ubija bijelce i pali im kuće iz osvete za sve što su oni njima godinama radili. Narednik ove crne jedinice je Washington Wyatt (Danny Glover), iznimno pametan i sposoban vojnik koji je zbog vremena i okolnosti u kojima živi prisiljen svoju inteligenciju podrediti bijelcima od kojih su neki i bivši robovlasnici. Jedinica dvaput odlazi u potragu za Victorijom predvođena bijelcima, ali ih oba puta u logor vraća Wyatt jer su vođe smrtno ranjeni. Treći put Wyatt sam vodi jedinicu i dokazuje da on i njegovi "buffalo" vojnici imaju više hrabrosti, morala i srčanosti od bijelih vojnika, jer pronalazi kompromisno rješenje s Victorijom i njegovim narodom...