Harmony Jones (Kim Basinger) é uma consultora de cosméticos de luxo, que vende seus produtos usando seu Cadillac cor-de-rosa. Harmony viaja constantemente por causa de seu emprego e possui uma característica peculiar: uma estranha ligação com Elvis Presley. Harmony nasceu quando sua mãe ouvia a música "Love Me Tender", de Elvis, enquanto que ela própria chegou a encontrá-lo quando criança. Agora, já adulta, esta ligação faz com que todos os sósias do rei do rock com os quais ela cruza acabem morrendo de alguma forma.