Le caporal Steve Nolan et le soldat Banjo Bonner sont envoyés par l'US cavalerie pour mettre fin aux exploits de "El Vengador", qui, à la tête d'une bande de hors la loi vole les chevaux destinés à l'armée avant le dressage.Déguisés en vagabonds, les deux soldats arrivent en Oklahoma juste à temps pour être les témoins du pillage d'une diligence.