Ambientato agli inizi del '900 in Messico, è il prequel del primo "Dal tramonto all'alba". Johhny Madrid è un pericoloso fuorilegge locale che riesce ad evadere proprio durante la sua impiccagione, grazie all'aiuto di una fuorilegge americana, Reece. Johnny scappa portando con sé la sua fidanzata Esmeralda, figlia del boia, mentre il padre di lei e un gruppo di uomini armati sono sulle loro tracce. Ricongiungendosi con la vecchia gang, Johnny e i suoi fanno una rapina ad una diligenza sulla quale si trova lo scrittore Ambrose Bierce ed una coppia di freschi sposini, John e Mary Newlie e al calar della sera curiosamente i tre gruppi si ritrovano per cercare rifugio in un isolato saloon bordello, gestito da vampiri guidati da Quixtla, la grande sacerdotessa. Quixtla mette gli occhi su Esmeralda, che si rivela essere mezza umana e mezza vampira, la principessa Pandemonio Satanico, che i vampiri vogliono in quanto loro regina, mentre gli umani dovranno essere pronti a combattere una guerra senza limiti per la loro sopravvivenza.