La scoperta del Kerium, un raro e potente cristallo magico, attira un numero infinito di coloni da ogni angolo della galassia sul lontano pianeta New Texas. Alcuni sono buoni e onesti, altri molto malvagi, ma nessuno è più pericoloso di Tex Hex, il capo del Carrion Bunch, un gruppo di fuorilegge sotto il controllo del misterioso gruppo Stampede. Hex cerca di controllare a tutti i costi questa immensa ricchezza mineraria che è il Kerium. Solo una persona può fermare i suoi piani: BraveStarr. Quando incontrava un ostacolo, BraveStarr invocava il potere di un particolare animale e usava quella capacità per rimuovere l'ostacolo, come usare la forza di un orso per spostare un masso, o la velocità di un puma per catturare il criminale, gli occhi di un falco, o le orecchie di un lupo. Ad aiutarlo nella lotta per la causa della giustizia, aveva Thirty-Thirty, il suo cavallo che può trasformarsi in un... umanoide.