In de winter van 1939-1940 wordt de Afro-Amerikaanse Texas Red samen met zijn goede vriend The Oklahoma Kid verdacht van een reeks overvallen. Wetsdienaar Angus verzamelt een groep mannen en gaat op zoek naar het huis van Texas Red. Daar breekt een vuurgevecht uit, waar een jonge hulpsheriff bij om het leven komt. Vanaf dat moment is Texas Red op de vlucht voor de wet, op de vlucht door de moerassen en achterlanden van de Mississippi.