İnanılmaz miktarda enerji üretebilen nadir bir mineral, New Texas adı verilen ıssız bir gezegende keşfedildiğinde, yerleşimciler ve sınır sakinleri ile haydutlar, servet bulmak için arayışa girer. Ancak bilmedikleri şey, boğaya benzeyen Stampede adlı canavarca şeytani bir ruhun orada yaşadığıdır. Korkulan kanun kaçağı Tex Hex'i kontrolü altına alan Stampede, gezegeni ele geçirecek doğaüstü köleleri ile ordusu için çeşitli tehlikeli haydutları toplamaya başlar. Korkmuş vatandaşlar yardım çağırıyor, bu yüzden BraveStarr adında oldukça yetenekli bir Kızılderili mareşali ve alıngan, güzel ve her zaman adil bir kadın yargıç J. B. McBride saldırıları araştırmak için gezegene gelir.