Als auf einem größtenteils unbewohnten Planeten namens New Texas ein seltenes Mineral entdeckt wird, das unglaubliche Mengen an Energie produzieren kann, kommen Siedler und Grenzbewohner sowie Gesetzlose aus dem ganzen Weltraum an, um ihr Glück zu finden. Was sie jedoch nicht wissen, ist, dass dort auch ein monströser dämonischer Geist namens Stampede lebt, der wie ein Stier aussieht. Stampede bringt den gefürchteten Gesetzlosen Tex Hex unter seine Kontrolle und beginnt, verschiedene gefährliche Gesetzlose für seine übernatürliche Armee von Schergen zu sammeln, die den Planeten übernehmen wird. Verängstigte Bürger rufen um Hilfe, also kommen ein hochfähiger Marschall der amerikanischen Ureinwohner namens BraveStarr und eine lebhafte, hübsche und immer faire Richterin J. B. McBride, um die Angriffe zu untersuchen. BraveStarr findet bald Verbündete - ein wildes außerirdisches, empfindungsfähiges halbanthropomorphes Schlachtross namens Thirty-Thirty, das eine mächtige Schrotflinte trägt, ein lustiges Mitglied einer außerirdischen Maulwurfsmenschenrasse, die sowohl meisterhafte Gräber und Baumeister als auch die ursprünglichen Ureinwohner des Planeten sind , und ein mysteriöser mächtiger Schamane der amerikanischen Ureinwohner, der als einziger von Stampede weiß und BraveStarr die Macht der Augen des Falken verleiht, die seine Sicht verbessern, die Ohren des Wolfes, die ihm ein übermenschliches Gehör verleihen , die Stärke des Bären, die ihm übermenschliche Stärke verleiht und die Geschwindigkeit des Pumas, die BraveStarr übermenschliche Geschwindigkeit verleiht. Trotz all dieser Kräfte und Handlanger könnte es sich jedoch als unmöglich erweisen, Stampede zu besiegen.