Nord du Mexique, au début du 20e siècle. Reynaldo del Hierro est assassiné alors qu'il chevauche avec ses fils Reynaldo et Martín, dont la mère leur inculque le besoin de se venger.
Un jeune journaliste interroge un vieil artiste sur le portrait d'une indienne nue qu'il a dans son bureau. L'artiste raconte l'histoire de Maria Candelaria, une jeune Indienne rejetée par les siens parce qu'elle était la fille d'une prostituée. Elle est protégée par un jeune Indien, Lorenzo...
Chico, un ancien tueur, devenu paysan après avoir défendu naguère son village contre d'autres bandits, est enlevé avec tous les autres hommes de son village. Pour le sauver, sa femme part à la recherche des anciens compagnons d'armes de son mari...
1881, Nouveau-Mexique. Dans le repaire de Fort Sumner, Pat Garrett, devenu shérif, retrouve Billy, son ancien compagnon de route, et lui recommande de quitter les environs, sinon il sera dans l'obligation de l'éliminer. Billy ignore son conseil. Commence alors une poursuite impitoyable entre le...
À México, une danseuse cubaine du "Cabaret Changó" sauve un bébé d'une poubelle et décide de l'élever, mais son proxénète se met en travers de son chemin.
