Marshall Bravestarr es el representante de la ley del planeta del salvaje oeste "New Texas" con la ayuda de Thirty-Thirty, su caballo parlante cibernético y el diputado Fuzz, su compañero y Shaman, su mentor. Bravestarr con sus poderes especiales lucha contra el forajido Tex-Hex, el líder de Carrion Bunch, que está tras el mineral Kerium, Bravestarr se propone arreglar las cosas y hacer cumplir la paz y la justicia en "New Texas".