Le Marshall Bravestarr et J.B. McBride, une femme juge, sont envoyés sur New Texas, une planète frontière où l'esprit du mal Stampede et son acolyte Tex Hex cherchent à prendre le contrôle par tous les moyens. La population locale qui est effrayée décide de ne pas combattre l'ennemi, seuls une poignée d'individus dont un peuple taupe qui travaille dans les mines et un être mi-homme mi-cheval surnommé 30/30 s'allieront aux autorités pour chasser les criminels à la solde de Tex Hex...