銀河のあらゆる場所から無数の入植者が、遠い惑星ニューテキサスにやってきた。それは、希少で強力な魔法の結晶「ケリウム」が発見されたからだ。入植者の中には善良で誠実な者もいれば、非常に悪意のある者もいるが、謎の集団「スタンピード」の支配下にある無法者集団「カレオン・バンチ」のリーダー、テックス・ヘックスほど危険な者はいない。ヘックスは、ケリウムというこの莫大な鉱物資源を、どんな犠牲を払ってでも手に入れようとする。彼の計画を阻止できるのは、ただ一人。それは、ブレイブスターだ。ブレイブスターは、行く手に障害が現れると、特定の動物の力を呼び出し、その能力を使って障害を取り除いた。例えば、熊の力で巨石を動かしたり、ピューマの速さで犯人を捕らえたり、鷹の目や狼の耳を使ったりした。正義のために戦う彼を助けるのは、人間の姿に変身できる彼の馬、サーティ・サーティだった…。