In the Oklahoma Territory of the late 1880s, Gypsy Smith (Poitier) is a gunslinger of African American and Cherokee descent. Smith helps African American homesteaders to settle the territory under the specter of Jim Crow. Meanwhile, a young Native American raised by Whites (Wirth) must choose between the woman that he loves (Going) or his Cheyenne heritage.