Lontano nel cosmo c'è un pianeta chiamato New Texas, nel cui cielo risplendono tre soli. In questo pianeta poco popoloso si sono insediati molti uomini alla ricerca di Kerium, un miracoloso e richiestissimo minerale che si offre a mille usi, del quale il pianeta è colmo. La situazione di bassa densità abitativa e di grandi ricchezze rende questo posto di frontiera frequentemente visitato da malfattori di ogni genere, e perciò la sicurezza è affidata allo sceriffo, il Marshall Bravestarr. Bravestarr è l'ultimo discendente di una antica famiglia di pellirosse, e grazie agli insegnamenti del suo mentore Sciaman, si è guadagnato la fiducia degli spiriti animali, che gli donano grandi poteri, che può usare soltanto per fare del bene. Un giorno, cercando una leggendaria arma finisce nella casa degli equestroidi, e dopo un animoso chiarimento fa amicizia con l'ultimo equestroide rimasto: Trenta-trenta, che diventa la sua cavalcatura ed il suo compagno d'armi. Insieme lottano contro tutti i malintenzionati che passano, e soprattutto contro Tex-Hex, un criminale organizzato e subdolo campione di Stampede, antico spirito malvagio.