Perdita Durango é uma mulher intensa, impulsiva e marcada por um passado turbulento que cruza seu caminho com o de Romeo Dolorosa, um criminoso violento que se apresenta como sacerdote de cultos espiritualistas enquanto se envolve em roubos, tráfico e outros negócios ilegais. Unidos por uma atração perigosa, os dois embarcam em uma jornada caótica entre o México e os Estados Unidos, mergulhando cada vez mais em um mundo de violência, rituais, perseguições e confrontos com traficantes, policiais e antigos inimigos. À medida que a fuga avança, o casal se transforma em uma dupla de fora da lei temida por todos que cruzam seu caminho, em uma trama intensa que explora obsessão, criminalidade e autodestruição. 

O filme ficou conhecido por ser uma das produções mais polêmicas dos anos 1990 devido às suas cenas extremas de violência e ao seu conteúdo provocativo. Além disso, trouxe uma das primeiras atuações internacionais de destaque de Javier Bardem antes de ele se tornar uma estrela mundial e vencedor do Oscar. Nos Estados Unidos, o longa foi lançado com o título Dance with the Devil, enquanto em outros países manteve o nome original Perdita Durango.