Reduci dalla guerra di Cuba (1898-99), un gruppo di buffalo soldiers (soldati neri della fanteria USA) disertori, guidati da Jessie Lee (M. van Peebles), passano di villaggio in villaggio amministrando la giustizia a modo loro prima di giungere in una cittadina amministrata da ex schiavi.