Quando un minerale raro in grado di produrre quantità incredibili di energia viene scoperto su un pianeta per lo più disabitato chiamato New Texas, coloni, uomini di frontiera e fuorilegge arrivano da tutto lo spazio per trovare fortuna. Tuttavia, quello che non sanno è che anche un mostruoso spirito demoniaco chiamato Stampede, che sembra un toro, vive lì. Stampede mette sotto il suo controllo il temuto fuorilegge Tex Hex e inizia a raccogliere vari pericolosi fuorilegge per il suo esercito soprannaturale di tirapiedi che conquisteranno il pianeta. Cittadini spaventati chiedono aiuto, quindi un maresciallo nativo americano molto capace chiamato BraveStarr e una donna grintosa, carina e sempre giusta giudice J. B. McBride arrivano per indagare sugli attacchi. BraveStarr trova presto degli alleati: un cavallo da guerra semi-antropomorfico senziente alieno selvatico chiamato Trenta-Trenta, che porta un potente fucile, un buffo membro di una razza aliena di talpe, che sono maestri scavatori e costruttori, nonché i nativi originali del pianeta. , e un misterioso potente nativo ...