Marshall Bravestarr è l'uomo di legge del pianeta selvaggio west "New Texas" con l'aiuto di Thirty-Thirty, il suo cavallo parlante cibernetico e del vice Fuzz, il suo aiutante e Shaman, il suo mentore. Bravestarr con i suoi poteri speciali combatte il fuorilegge Tex-Hex, il leader del Carrion Bunch, che insegue il minerale Kerium, Bravestarr si propone di mettere le cose a posto e imporre la pace e la giustizia nel "New Texas".