1912年、メキシコにインディアンの反乱が起きた頃。ノガレスの町に軍総督ベルデューゴが鎮圧にやって来た。インディアンの虐殺が行われ、町は大混乱。その頃ライデッカー（ジム・ブラウン）というアメリカ人警官が町へ入ってきた。目的は、アリゾナで銀行強盗を働いたインディアンのジョーを逮捕することだ。ジョーは強奪した金でライフルを買い、インディアン仲間に提供するつもりであった。ライデッカーがジョーを逮捕しようとした時、現れたベルデューゴは、なんと2人とも捕まえ、檻禁した。だが2人は脱走、やがてインディアン仲間のもとへ戻った。そこにはベルデューゴの部下に父を殺され娘サリタ（ラクウエル・ウェルチ）が居り、復讐のため銃をとって戦っている。数日後、ベルデューゴの一党に急襲されライデッカーとジョーは捕虜になってしまった。だが連行されたベルデューゴの牧場に、なんとジョーが強盗し金で買った100挺のライフルが、隠されてあった。2人はサリタの助けを借りてライフルを奪い返した。この頃ライデッカーはサリタとの間に、愛情が芽生え、一方、ジョーにも男の友情を感じて、彼を逮捕するという仕事より、彼と行動をともにする決心を固めた。やがてインディアンと討伐軍が対決する日が来た。まずサリタがヌードになり敵の目をそらす。100挺のライフルは火を吹きインディアン軍の大勝利となった。だがサリタが犠牲になってしまった。その後もジョーは戦闘を続けるだろう。だがサリタを失ったライデッカーは、ジョーを逮捕するのを、きっぱりとあきらめ、アリゾナへ帰っていった。