BraveStarr é um delegado do planeta "Novo Texas" (com três sóis) do século XXII. O planeta é rico em um minério valioso (Kerium), o que o faz ser constantemente atacado por vilões espaciais e colonizadores gananciosos. Ele é também um índio americano, que pode invocar os poderes de espíritos de animais. BraveStarr tem como parceiro um alienígena com aparência de cavalo cibernético (Techno Horse), que consegue falar e ficar sob duas patas.