Da Matties far bliver dræbt af Tom Chaney, sværger hun hævn. Sammen med den enøjede, alkoholiske Rooster Cogburn og den unge dusørjæger La Boeuf drager hun af sted for at finde Chaney, der har sluttet sig til Ned Pepper's bande. De to revolvermænd har ingen respekt for hinanden, men under de blodige begivenheder bliver de nødt til at arbejde sammen.

Efter at have plyndret en mexikansk bank flygter Dad Longworth (Karl Malden) med pengene og lader Kid Rio (Marlon Brando) i stikken. Kid Rio tilbringer de næste 5 år i et mexikansk fængsel, og hævntørsten er stor, da han kommer ud. Han finder sin tidligere partner, som har stiftet familie og er blevet sherif i Californien. Mere kompliceret bliver det, da Kid forelsker sig i Dads steddatter. Marlon Brando spiller både hovedrollen og har instrueret Når mænd hader.

Sherif MacKenna kender vejen til den legendariske Cañon Del Oro, dalen af guld. Den lovløse Colorado og hans mænd tager MacKenna til fange og tvinger ham til at vise vej. Men Colorado er ikke den eneste, der tænder på guld. Pæne mænd fra byen, en dommerdatter og en kirkens mand, apacher på krigsstien og selve kavaleriet er besat af tanken om dalen, der ifølge legenden er dækket af det pureste guld.