Mexique au début des années 1900. Johnny Madrid, un dangereux hors-la-loi local, échappe à la potence et enlève Esmeralda, la fille de son bourreau, avec l'aide de Reece, une autre hors-la-loi. Avec le bourreau et quelques justiciers à leurs trousses, Johnny rallie sa bande et tous ensemble ils attaquent une diligence qui transporte l'auteur américain Ambrose Bierce ainsi que les jeunes mariés John Couble et Mary Newlie.