A group of mostly black infantrymen return from the Spanish-American War with a cache of gold. They travel to the West where their leader searches for the men who lynched his father.

Mario Van Peebles
as Jesse Lee

Stephen Baldwin
as Jimmy J. 'Little J' Teeters

Tommy Lister Jr.
as Obobo

Big Daddy Kane
as Father Time

Billy Zane
as Colonel Graham

Pam Grier
as Phoebe

Salli Richardson-Whitfield
as Lana

Isaac Hayes
as Cable

Charles Lane
as Weezie

James Bigwood
as Walker