Desde el momento en que nació, Harmony Jones, una atractiva y exitosa vendedora de cosméticos de la marca Pink Lady, parecía estar vinculada al Rey. ¿Y por que sino Elvis participó en el show de Ed Sullivan la noche en que ella nació e incluso crecieron en la misma localidad?. Pero de lo que ella no tenía ni la más remota idea es que su vínculo con Elvis llegaría a ser mortal. Mientras Harmony viaja al volante de su Cadillac rosa descapotable, entrevistándose con aspirantes a chicas de Pink Lady, va sembrando casi sin darse cuenta las carreteras del sudeste con cadáveres de ´Elvises´. En medio de esta serie de oscuros pero divertidos eventos, Harmony encuentra al hombre de sus sueños, un ejecutivo publicitario de Nueva York llamado Miles Taylor, momento en que su vida da un repentino vuelco, pero el camino hacia el amor verdadero estará lleno de baches.
 | Kim Basinger | Harmony Jones |
 | John Corbett | Miles Taylor |
 | Annie Potts | Shirl |
 | Sean Astin | Aaron |
| Mike Starr | Sal |
| Phill Lewis | Charlie |
| Denise Richards | Belinda |
 | Angie Dickinson | Bobette |
 | Tom Hanks | Mailbox Elvis |
| Philip Charles MacKenzie | Darren Swirl |
| Richard Kind | Burning Elvis |
| David Leisure | Hole-in-the-Head Elvis |
| Joel Zwick | Squashed Elvis |
| Pat Morita | Hombre con turbante |
| Jocelyn Towne | Secretaria de Harmony |
| David House | Camarero en Las Vegas |
