Clayton a gagné un petit pécule en faisant le guide. Il vient s'installer dans un petit ranch avec sa soeur, mais celle-ci est violée et tuée par deux bandits a la solde de Malek, gros propriétaire terrien.
Fils bâtard d'une paysanne, John apprend un jour que son père s'appelle Don Tenonio. Il décide de faire valoir ses droits de fils naturel et réclame à son père sa part d'héritage. Celui-ci accepte malgré son autre fils, Francisco et Antonia, la femme de celui-ci. John, pour ruiner le nom de Tenonio, révèle à tous qu'Antonia est sa maitresse, il tue Francisco en duel avant d'être abattu par un tueur professionnel.
Alors que Cjamango est loin de son ranch, six bandits attaquent et tuent tous les membres de sa famille. Perturbé par cette tragédie, il entreprend de se venger. Un par un, il tue les bandits et apprend en cours de route qu'un parent de sa femme est impliqué dans ce crime.
En sortant de prison Gary voudrait se rendre à Paso Bravo pour comprendre pourquoi sa femme et ses deux filles ont péries dans l'incendie de son ranch . Il commence son voyage à pied et dans le désert rencontre un marchand ambulant qui exploite les voyageurs . Gary commence son enquete , mais tout le village lui est hostile , excepté Roxy la patronne du saloon , qui essaie de le convaincre d'abandonner ...
Devenu adulte, Johnny décide de venger la mort de son père, tué sous ses yeux lorsqu'il était enfant, par ses camarades pour cause de trahison. Johny s'acharne sur tous les hommes qu'il croise en uniforme. L'état-major décide alors d'envoyer Garringo, un brillant lieutenant, pour le stopper.
Un gang dirigé par le "Général" attaque un train de l'Union Bank Railway-Insurance et prend l'argent qu'il transporte. Peu après, certains membres, alors qu'ils fuient les Indiens en train de chasser les buffles, tuent le fils des fermiers Mac Hara et font croire que les meurtriers sont les Indiens.
Le bandit surnommé le "Prince du pétrole" veut escroquer le banquier Duncan avec un faux puits. Mais une colonie s'installe sur le terrain où il veut mettre le puits. Le prince fait échanger l'éclaireur des colons par un de ses hommes. Old Surehand et Winnetou arrivent et sauvent la colonie.