En 1519, le conquistador espagnol Pedro de Alvarado est l'émissaire d'Hernán Cortés auprès de Moctezuma, roi de la cité aztèque de Tenochtitlan. L'une des filles de Moctezuma, Tecza, tombe amoureuse de l'émissaire, provoquant la jalousie du fiancé de celle-ci, Guatemoco. Alvarado est jeté...
Dans le Paris du xve siècle, la gitane Esméralda danse sur le parvis de Notre-Dame. Sa beauté bouleverse Jehan, frère de l'archidiacre de la cathédrale. Jehan décide de l'enlever avec l'aide de Quasimodo mais elle est sauvée par une escouade d'archers commandée par Phoebus de Châteaupers....
L'histoire aux intonations bibliques de trois bandits repentis qui ramenent un nouveau-ne trouve dans le desert a New Jerusalem, la ville dont ils viennent de devaliser la banque.
Traqués de toutes parts, les Daltons se déplacent vers les contrées de l'ouest, vierges de leurs exploits, et changent d'identité. Mais les marshals Lash et Jones, faisant équipe avec Joan Talbot, l'agent de Pinkerton, ne les lâches pas.