Harmony Jones (Kim Basinger) es una atractiva cosméticos de venta de la marca Pink Lady existosa. Él nació el mismo día que Elvis participó en el programa de Ed Sullivan y también los dos creció en la misma localidad. Pero lo que no sabía es que su relación con el rey se convertiría en mortal.Harmony viaja en su descapotable Cadillac rosa, haciendo entrevistas a los aspirantes a las niñas Pink Lady y su paso y sin tener ni idea, está sembrando las carreteras con una pila de cadáveres "Elvis" falsos.En medio de toda esta locura, Armonía cumple Miles Taylor, un ejecutivo de publicidad en Nueva York, que se convierte en el hombre de sus sueños. A partir de aquí, su vida cambia por completo dando un giro totalmente inesperado, pero el camino hacia el verdadero amor está lleno de baches.