Cuando se descubre un mineral raro que puede producir cantidades increíbles de energía en un planeta mayormente deshabitado llamado Nuevo Texas, los colonos y los hombres de la frontera, así como los forajidos, llegan de todo el espacio para buscar fortuna. Sin embargo, lo que no saben es que un monstruoso espíritu demoníaco llamado Stampede, que parece un toro, también vive allí. Stampede pone bajo su control al temido forajido Tex Hex y comienza a recolectar varios forajidos peligrosos para su ejército sobrenatural de secuaces que se apoderarán del planeta. Los ciudadanos asustados piden ayuda, por lo que un mariscal nativo americano altamente capaz llamado BraveStarr y una jueza enérgica, bonita y siempre justa J. B. McBride llegan para investigar los ataques. BraveStarr pronto encuentra aliados: un caballo de guerra semi-antropomórfico sintiente extraterrestre salvaje llamado Thirty-Thirty, que lleva una poderosa escopeta, un miembro divertido de una raza alienígena de gente topo, que son excavadores y constructores expertos, así como los nativos originales del planeta , y un misterioso y poderoso nativo ...