Au début du xvie siècle, le jeune noble espagnol Pedro De Vargas entre en conflit avec l'inquisiteur Diego de Silva. Pour se venger, celui-ci fait prisonnier Pedro avec sa famille sous l'accusation d'hérésie. Comme le père refuse d'avouer cette hérésie, De Silva fait torturer Mercedes, la petite sœur de Pedro, au point de la tuer. Mais Pedro va réussir à s'évader, après savoir mortellement blessé De Silva. Pour échapper aux poursuites, il se joint à l'équipée de Hernán Cortés qui, via Cuba, va conquérir le Mexique de Moctezuma
Le jour de la reddition de Geronimo, Massai, un jeune guerrier, refuse d'abandonner le combat contre l'armée américaine. Vite arrêté, il est conduit en train vers la réserve de Floride où seront gardés Geronimo et ses guerriers apaches. Mais Massai s'enfuit et se retrouve dans une grande ville de Blancs St Louis. Il décide de regagner sa terre natale. Chemin faisant, il rencontre Dawson, un Indien civilisé, qui lui donne des grains de blé. De retour chez lui, Massai va voir Nalinle, la fille qu'il aime. Mais Santos, le père de celle-ci, dénonce Massai. Il est arrêté par le scout Al Sieber et l'Apache renégat Hondo, à qui Santos a promis sa fille. Massai réussit à s'évader et se venge.
1909. Porfirio Díaz est à la tête du Mexique depuis 34 ans. Un groupe de paysans du Morelos est spolié de ses terres par des propriétaires terriens, exploitants de canne à sucre. Devant la condescendance du dictateur et son refus d'intervenir, Emiliano Zapata, aidé de son ami Pancho Villa (Alan Reed) et de son frère Eufemio (Anthony Quinn), décide de prendre la tête de la révolte et de faire triompher le bon droit des paysans.