Johnny Madrid, a criminal who barely escaped death, is on the run from the hangman with Esmeralda, the hangman's sensual daughter. Johnny and Esmeralda go on an adventure with Madrid's gang, where they meet a lot of interesting and not-so-nice people who lead them right into the fight of their lives.