Méjico, 1913. Johnny Madrid, uno de los más temibles forajidos del país, está a punto de ser ejecutado por un cruel e implacable verdugo que imparte brutalmente la justicia. Pero en el último momento, el forajido consigue huir secuestrando a Esmeralda, la hija del verdugo. Éste organiza rápidamente una batida para perseguirle. En su huida, después de reencontrarse con su banda, Johnny y Esmeralda, acosados por el verdugo, buscan refugio en una cantina en medio del desierto llamada "La tetilla del diablo".
 | Marco Leonardi | Johnny Madrid |
| Michael Parks | Ambrose Bierce |
| Temuera Morrison | Verdugo |
| Rebecca Gayheart | Mary Newlie |
| Ara Celi | Esmeralda/Santanico Pandemonium |
 | Sonia Braga | Quixtla |
| Orlando Jones | Ezra Traylor |
| Danny Trejo | Razor Charlie |
