"Cowboy" is set in 1888 Oklahoma Indian territory. The story follows Bass Reeves and his Indian companion as they search for two criminals fleeing to the Mexican border, one of whom Reeves has a death warrant for. They all find themselves stuck in an old saloon as a deadly tornado slowly approaches.