En 1879, dans une région déserte et dénudée des Badlands, des fermiers et une troupe militaire s'associent et partent à la recherche d'une famille disparue. Suspectant en premier lieu les indiens d'avoir enlevé cette famille, ils vont découvrir quelque chose de plus terrifiant et de pas tout à fait humain...

Nat (Walken) est un homme qui aime profiter de la vie. Il se complaît en remportant quotidiennement des concours à la radio, en buvant du café gratuit dans les halls d'hôtel et en conduisant une voiture rose bonbon dont il a gagné l'usage pendant un an. Nat est un débrouillard et un bon. Il est capable d'obtenir presque tout ce qu'il veut pour 5$ par jour. La seule chose que Nat n'a pas, cependant et qu'il désire plus que tout c'est une relation plus étroite avec son fils, Flynn (Nivola). Mais Flynn a ses problèmes, il vient de perdre son emploi, sa petite amie le quitte, et maintenant Nat l'appelle pour lui dire qu'il va mourir. Sans aucun autre recours, Flynn accepte à contrecoeur de conduire son père au Nouveau-Mexique pour un traitement expérimental.

Tonto, guerrier indien, raconte l’histoire méconnue qui a transformé John Reid, un ancien défenseur de la loi, en un justicier légendaire. Ces deux héros à part vont devoir apprendre à faire équipe pour affronter le pire de la cupidité et de la corruption.

La couardise d'Albert au cours d'une fusillade donne à sa fiancée volage la bonne excuse pour le quitter et partir avec un autre. Une belle et mystérieuse inconnue arrive alors en ville et aide le pauvre Albert à enfin trouver du courage. Des sentiments s'immiscent entre ces deux nouveaux alliés, jusqu'au jour où le mari de la belle, un hors-la-loi célèbre, découvre le pot-aux-roses, et n'a plus qu'une idée en tête : se venger. Albert aura-t-il le courage nécessaire pour venir à bout du bandit ?

Venu dans une petite ville de l'Ouest, à la demande de son frère, le pasteur local, un US Marshall apprend qu'il est décédé " accidentellement" dans l'incendie de son église. Il constate également que les habitants sont brimés, les commerçants rackettés, par des hommes de main d'un potentat local. Découvrant ensuite que ce baron entretient une milice d'ex-confédérés, il contacte la Cavalerie stationnée à proximité de la ville mais se heurte à l'indifférence de son Capitaine, qui attend les ordres de Washington.Se rendant enfin dans une mine abandonnée sur les indications d'une carte codée par son défunt frère, il y trouve un important stock d'armes, munitions et de l'or...

En 1892, un légendaire capitaine de l'armée américaine accepte à contrecœur d'escorter un chef de guerre Cheyenne et sa famille, désireuses de retourner sur leurs terres tribales. Sur le chemin, qui va les emmener du Nouveau Mexique au Montana, ils doivent faire preuve de solidarité pour survivre à l'environnement et aux tribus Comanche qu'ils rencontrent, en compagnie d'une veuve dont la famille a été assassinée.

Cinq ans après la fin de la Guerre de Sécession, le capitaine Jefferson Kyle Kidd, vétéran de trois guerres, sillonne le pays de ville en ville en qualité de rapporteur public et tient les gens informés, grâce à ses lectures, des péripéties des grands de ce monde, des querelles du gratin, ainsi que des plus terribles catastrophes ou aventures du bout du monde. En traversant les plaines du Texas, il croise le chemin de Johanna, une enfant de 10 ans capturée 6 ans plus tôt par la tribu des Kiowa et élevée comme l’une des leurs. Rescapée et renvoyée contre son gré chez sa tante et son oncle par les autorités, Johanna est hostile à ce monde qu’elle va devoir rejoindre et ne connaît pas. Kidd accepte de la ramener à ce domicile auquel la loi l’a assignée.