Aux confins d'un Texas encore sauvage, les jeunes Augustus McCrae et Woodrow Call viennent de s'engager pour faire régner un semblant d'ordre dans ce pays en devenir. Sous-équipés, piètrement entraînés et mal dirigés, ils s'apprêtent à traverser une série d'expéditions et d'aventures plus dangeureuses les unes que les autres. Tour à tour poursuivis par des Indiens, l'armée mexicaine ou des ours, ils devront se battre au milieu d'une nature hostile. Heureusement que les femmes sont là pour les laisser rêver à des jours meilleurs.