BraveStarr: The Legend

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.

BraveStarr: The Legend is a 1988 adventure fantasy movie directed by Tom Tataranowicz, starring Charlie Adler, Susan Blu, Pat Fraley. It holds an IMDb rating of 6.8/10 from 1,405 votes and runs 1h 31m.