Marshall Bravestarr est l'homme de loi de la planète sauvage de l'ouest "New Texas" avec l'aide de Thirty-Thirty, son cheval cybernétique parlant et de l'adjoint Fuzz, son acolyte et Shaman, son mentor. Bravestarr, avec ses pouvoirs spéciaux, combat le hors-la-loi Tex-Hex, le chef des Carrion Bunch, qui recherche le minéral Kerium, Bravestarr entreprend de redresser la situation et de faire respecter la paix et la justice dans le "Nouveau Texas".