Deux histoires indépendantes se superposent. Dans la première, Gary Gilmore, fils de mormons établis dans l'Utah, a été exécuté après avoir assassiné un jeune pompiste. La seconde histoire met en scène le magicien d'origine hongroise Harry Houdini.
Hors-la-loi, El Topo défie pour l'amour d'une femme les Quatre Maîtres du Désert. Les ayant vaincus, sa conscience s'élève jusqu'à ce que sa femme le trahisse. Sa nouvelle vie d'homme saint commence alors.