Marshall Bravestarr é o homem da lei do planeta "Novo Texas" do oeste selvagem com a ajuda de Thirty-Thirty, seu cavalo falante cibernético, e do Vice Fuzz, seu ajudante e Xamã, seu mentor. Bravestarr com seus poderes especiais luta contra o fora-da-lei Tex-Hex, o líder do Carrion Bunch, que está atrás do mineral Kerium, Bravestarr se propõe a consertar as coisas e fazer cumprir a paz e a justiça no "Novo Texas".