The story is set in the twenty-second century on a distant planet called New Texas, which has "a sky of three suns". New Texas has a native population of "Prairie People," which are small humanoids who resemble prairie dogs (both Scuzz and Fuzz are members of this species), and has been colonized by a multi-planet government. A mineral called Kerium, a rare and powerful crystal of great importance in spacefaring societies, is discovered there, giving the planet a valuable natural resource. Most of the episodes revolve around the heroes preventing the villains from stealing Kerium ore.

The culture of the New Texas colony (inhabited predominantly by humans but also by various aliens and robots) bears a remarkable resemblance to the culture of the American West. In addition to Kerium mining, the planet is also the site of "solacow" ranching. "Solacows" are large cattle-like creatures.

• X-Entertainment entry on Bravestarr
• Bravestarr.org
• Bravestarr Action Figures
• Mobygames Game Page on Bravestarr Computer Game