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 there's nothing on earth that can put a stop to it. Determined to become the most feared outlaws in the country, Perdita and Romeo are hired by the Mafia to transport an illegal cargo of human body parts from Mexico to Las Vegas. With the police on their tails lead by the desperate Woody Dumas (James Gandolfini), 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.