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 un mostruoso spirito demoniaco chiamato Stampede, che sembra un toro, vive anche 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 giudice donna esuberante, carina e sempre giusta, J. B. McBride arrivano per indagare sugli attacchi. BraveStarr trova presto degli alleati: un cavallo da guerra semi-antropomorfo senziente alieno selvaggio 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 ...