BraveStarr (1987) The Legend (eng dub)

Marshal Bravestarr and a female judge are sent to New Texas, a frontier planet under attack by the evil cattle spirit Stampede, who, with his ruthless sidekick, Tex Hex, are vying for control of the universe, one planet at a time.