In the Oklahoma Territory of the late 1880s, Gypsy Smith is a bounty hunter 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 must choose between the woman that he loves or his Cheyenne heritage.