In New Texas gibt es für den mit vier magischen Fähigkeiten ausgestatteten Marshall BraveStarr alle Hände voll zu tun. Er muss seinen Planeten und dessen Bewohner immer wieder vor fürchterlichen Outlaws beschützen. Sein größter Gegner ist der Bösewicht Tex-Hex, der ihm immer wieder das Leben schwer macht. Doch mit Hilfe seiner Zauberkräfte, seines gewitzten Hippodroids Thirty-Thirty und seines Mentors und Freundes Shaman, einem gewieften Zauberkünstler, kann sich BraveStarr immer wieder aus brenzligen Situationen retten, seine Arbeit verrichten und für Recht und Ordnung sorgen.