当一颗名为新德克萨斯的几乎无人居住的星球上发现了一种能够产生惊人能量的稀有矿物时，来自宇宙四面八方的定居者、拓荒者以及不法之徒纷纷来到这里寻找财富。然而，他们不知道的是，一个名叫斯坦皮德的怪物，形似公牛，也栖息在那里。斯坦皮德控制了令人闻风丧胆的不法之徒特克斯·海克斯，并开始招募各种危险的不法之徒，组建一支超自然的爪牙大军，准备占领这颗星球。惊恐的居民们向他们求助，于是，一位能力超群的印第安警长布拉夫·斯塔尔和一位泼辣漂亮、一贯公正的女法官J·B·麦克布莱德赶来调查袭击事件。勇敢之星很快就找到了盟友——一匹名叫“Thirty-Thirty”的野性外星智慧半拟人战马，它携带一把威力强大的猎枪；一个有趣的外星鼹鼠人种族成员，他们是挖掘和建造大师，也是这颗星球的原住民；还有一位神秘强大的美洲原住民萨满，他是唯一了解“Stampede”的人，并赋予勇敢之星鹰眼的力量，增强他的视力；狼耳的力量，赋予他超人的听力；熊的力量，赋予他超人的力量；以及美洲狮的速度，赋予勇敢之星超人的速度。然而，即使拥有所有这些力量和助手，想要打败“Stampede”似乎也是不可能的。