Amerika, ca. 1880. De halfbloed Gypsy Smith is een gunslinger en een premiejager. Zeer tegen de zin in van de lokale blanke bevolking leidt Smith op verzoek van de zwarte politicus Mossburger een karavaan met voormalige negerslaven naar Oklahoma. Onderweg krijgt Smith met diverse problemen te maken, waaronder de racistische Klu Klux Klan en de Cheyennes, onder aanvoering van ‘White Wolf’ Corby. Corby was als kind door de blanken geadopteerd na een aanval op de Cheyennes, maar hij is uiteindelijk toch weer naar zijn stam teruggekeerd. Smith was toen als legerofficier bij die aanval betrokken.