En äldre svart man visar sin fotosamling för ett intervjuteam. Han berättar att efter slaveriets upphävande var en av tre cowboyer svart. Han berättar sedan historien om Jessie Lee och hans gäng.
Lee och hans kamrater Obobo och den vite Little J tjänstgör i den amerikanska armén 1892 i det Spansk-amerikanska kriget. Den hänsynslöse vite äventyraren överste Graham sänder dem att stjäla guld från en förrådskolonn. Sedan lägger sig Graham och hans Iron Brigade i bakhåll för Lee. Men Lee och hans män slår tillbaka och flyr med guldet till USA via Kuba med hjälp av Grahams svarte betjänt Weezie. Graham spårar dem till New Orleans där Little J skaffat sig en spelpartner, Father Time. Lee och gänget flyr norrut mot Lees hemstad, Cutter's Town, där han tänker utkräva hämnd mot Ku Klux Klan. Lees far var präst och drömde om en stad för bara svarta, Freemanville. Men hans kyrka brändes ner och själv korsfästes han av Ku Klux Klan under ledning av sheriff Bates, Cutter's Towns sheriff. De krossar också den unge Lee genom att värva honom till militärtjänstgöring. Freemanville har efter detta byggts upp av de svarta stadsborna. Medan Lee besöker sin barndoms älskade Lana i hennes fars bosättning utanför staden dyker Bates och hans män upp och utmanar Lees gängmedlemmar i saloonen. Little J försöker skydda Weezie men han släpas ut på gatan och misshandlas till döds. När Lee återvänder övertygar han stadsborna om att de måste försvara sig själva eftersom Bates vill utplåna dem för att järnvägen ska dras fram genom staden.
I slutstriden anländer överste Graham precis när Bates män är slagna och kommer med en kulspruta. Under tiden försöker Freemanvilles egen sheriff, Carver, som är i maskopi med Bates, fly. Lee lyckas spränga kulsprutan i luften. Bates skjuter ner Carver och Lee dödar Bates. Graham tar Lana som gisslan och Lee lägger ner sin revolver. Men Graham distraheras av Obobo och försöker skjuta ner honom samtidigt som en liten pojke ger Lee tillbaka hans revolver så att han kan skjuta ner Graham. Obobo överlever tack vare en psalmbok han fått av Lee, från vilken Lee reciterar faderns favorit: "Nikodemus var en slav."
Den äldre svarte berättaren avslöjar att han var den lille pojken som hjälpte Lee.