Le lieutenant Halliday est injustement accusé d'avoir dérobé une importante somme d'argent à l'armée. Pour prouver son innocence, il part à la recherche du véritable voleur.
Trois passagers d'un bateau se trouvent coincés dans une petite bourgade du Mexique après une avarie de machines. Alors qu'ils prennent un verre, une femme aux cheveux roux surgit et les supplie contre récompense de secourir son mari bloqué au fond d'une mine par un éboulement. Les trois...
Le film, situé dans le Mexique post-révolutionnaire, décrit la façon dont la politique était menée à cette époque. Ignacio Jimenez est choisi comme candidat du Partido Radical Progresista, mais il s'en méfie, car il connaît son patron, El Caudillo, qui a choisi un autre candidat....
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...