Perdita Durango (Rosie Perez) is an unscrupulous woman who loves taking people for a ride and living life to the limit. Romeo Dolorosa (Javier Bardem), her demonic lover is dark, sensual and highly daring. One fine day, the destinies of Perdita and Romeo become one, and no one or nothing can put a stop to it. Determined to become the most powerful outlaws in the country, Perdita and Romeo are hired by the Mafia to transport an illegal cargo of human ingredients form Mexico to Las Vegas. Together the wanton spitfire and her psychic drug-dealer set the Tex-Mex border alight with their torrid passions, bizarre kidnapping crimes and black magic rituals.