Quando um mineral raro que pode produzir quantidades incríveis de energia é descoberto em um planeta quase desabitado chamado Novo Texas, colonos e homens da fronteira, bem como bandidos, chegam de todo o espaço em busca de fortuna. No entanto, o que eles não sabem é que um espírito demoníaco monstruoso chamado Stampede, que se parece com um touro, também vive lá. Stampede coloca o temido bandido Tex Hex sob seu controle e começa a coletar vários bandidos perigosos para seu exército sobrenatural de lacaios que assumirão o planeta. Cidadãos assustados pedem ajuda, então um marechal nativo americano altamente capaz chamado BraveStarr e uma juíza J. B. McBride corajosa, bonita e sempre justa chegam para investigar os ataques. BraveStarr logo encontra aliados - um cavalo de guerra semiantropomórfico alienígena selvagem chamado Thirty-Thirty, que carrega uma espingarda poderosa, um membro engraçado de uma raça alienígena de pessoas-toupeira, que são mestres escavadores e construtores, bem como os nativos originais do planeta , e um misterioso e poderoso nativo ...