Marshall Bravestarr ist der Gesetzeshüter des Wildwestplaneten "New Texas" mit Hilfe von Thirty-Thirty, seinem kybernetischen sprechenden Pferd und Deputy Fuzz, seinem Kumpel und Shaman, seinem Mentor. Bravestarr bekämpft mit seinen besonderen Kräften den Outlaw Tex-Hex, den Anführer des Carrion Bunch, der hinter dem Mineral Kerium her ist. Bravestarr macht sich daran, die Dinge in Ordnung zu bringen und Frieden und Gerechtigkeit auf "New Texas" durchzusetzen.