Von seinem Lehrmeister Shaman mit vier magischen Fähigkeiten ausgestattet, tritt Bravestarr seinen Dienst auf dem Planeten New Texas an, wo er zukünftig als Marshall für Recht und Ordnung sorgen soll. Und das ist auch bitter nötig, hat sich doch Shamans Erzfeind Stampede das Ziel gesetzt, alle Siedler vom Planeten zu vertreiben, um so alleiniger Besitzer der wertvollen Keriumressourcen zu werden. Zu diesem Zweck hat er den Schurken Tex-Hex erschaffen, der mit seiner Bande Bravestarr schon bald das Leben schwer macht.
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.
