BraveStarr the Movie The Legend 1988 Trailer

Far out in space on New Texas, a single marshal protects a frontier people from the evil machinations of Stampede and his lackey, Tex Hex.
The film tells the story of the original discovery of Kerium (a fictional ore that serves as the main plot element of the TV series), and how the Galactic Marshall Bravestarr came to battle Tex Hex (a wanted outlaw) and his master Stampede (an evil spirit in the form of a bull skull) on the planet of New Texas. It also introduces his allies: J.B. (a female judge), Thirty/Thirty (his talking horse, who can become bipedal and fight on his own), Deputy Fuzz (one of the Prairie People, the original indigenous people of New Texas), and the Shaman (BraveStarr's mentor who helps him discover his animal-based powers).