La guerre finie, les deux soldats Slicker Smith et Herbie Brown rentrent aux États-Unis, accompagnée par une orpheline française à laquelle ils se sont attachés. Leur sergent, qui les déteste, espérait bien ne plus avoir à les revoir, mais ils se retrouvent engagés avec lui à travers leur...
Dans l'ouest moderne, un médecin, farouche défenseur des droits des indiens, une jeune et jolie institutrice et un jeune indien de la réserve luttent contre Gordon Madison et ses sbires qui veulent capturer un troupeau de chevaux sauvages afin de les tuer et de vendre leurs peaux.