Los amantes Lula y Sailor se separan después de que él sea encarcelado por matar a un hombre que le atacó con un cuchillo; el agresor, Bobby Ray Lemon, fue contratado por la madre de Lula, Marietta Fortune. Tras la liberación de Sailor, Lula lo recoge fuera de la cárcel, donde le entrega su chaqueta de piel de serpiente. Van a un hotel donde ella reservó una habitación, hacen el amor y van a ver a la banda de speed metal Powermad. En el club, Sailor se pelea con un hombre que coquetea con Lula, y luego dirige a la banda en una interpretación de la canción de Elvis Presley "Love Me". Más tarde, de vuelta en su habitación de hotel, después de hacer el amor de nuevo, Sailor y Lula deciden finalmente huir a California, rompiendo la libertad condicional de Sailor. Marietta se encarga de que el detective privado Johnnie Farragut -su antiguo novio- los encuentre y los traiga de vuelta. Pero, sin que Farragut lo sepa, Marietta también contrata al gángster Marcello Santos para que les siga la pista y mate a Sailor. Los secuaces de Santos capturan y matan a Farragut, lo que hace que Marietta entre en una psicosis alimentada por la culpa.

Ajenos a todo lo que ocurre en Carolina del Norte, Lula y Sailor continúan su camino hasta que presencian -según Lula- un mal presagio: las consecuencias de un accidente de dos coches, y la única superviviente, una joven, muriendo delante de ellos. Con poco dinero, Sailor se dirige a Big Tuna, Texas, donde se pone en contacto con su "vieja amiga" Perdita Durango, que podría ayudarles, aunque ella sabe en secreto que la madre de Lula tiene un contrato para su asesinato. Mientras Sailor acepta unirse al gángster Bobby Perú en el robo de un almacén de piensos, Lula le espera en la habitación del hotel, intentando ocultar que está embarazada de Sailor. Mientras Sailor está fuera, Perú entra en la habitación y amenaza con agredir sexualmente a Lula, obligándola a pedirle que tenga sexo con ella, antes de marcharse, afirmando que no tiene tiempo. Esto traumatiza a Lula, que fue violada de niña.

El robo sale mal cuando Perú dispara innecesariamente a los dos dependientes. Perú admite entonces a Sailor que ha sido contratado para matarlo, y Sailor se da cuenta de que le han dado una pistola con munición falsa. Persiguiendo a Sailor fuera de la tienda, Perú está a punto de matarlo cuando el ayudante del sheriff abre fuego contra él y Perú se vuela la cabeza con su propia escopeta. Sailor es detenido y condenado a seis años de prisión.

Mientras Sailor está en la cárcel, Lula tiene a su hijo. Al ser liberado, Lula decide reunirse con él. Rechazando las objeciones de su madre por teléfono, lanza agua sobre la fotografía de su madre y va a buscar a Sailor con su hijo. Cuando se reúnen con Sailor, éste le revela que los dejará a los dos, ya que ha decidido, durante su estancia en la cárcel, que no es lo suficientemente bueno para ellos. Mientras se aleja un poco, Sailor se encuentra con una banda que lo rodea. Les insulta y rápidamente le dejan inconsciente. Mientras está inconsciente, tiene una visión en forma de Glinda la Bruja Buena, que le dice: "No te alejes del amor, Sailor". Cuando despierta, Sailor se disculpa con los hombres, les dice que se ha dado cuenta de su error y corre tras Lula. La fotografía de Marietta, en la casa de Lula, chisporrotea y se desvanece. Como hay un atasco en la carretera, Sailor empieza a correr por encima de los techos y capós de los coches para volver con Lula y su hijo en el coche. Sailor le canta "Love Me Tender" a Lula, habiendo dicho antes que sólo le cantaría esa canción a su mujer.