Harmony Jones, una atractiva y exitosa vendedora de cosméticos Pink Lady, nació la noche en que Elvis participó en el show de Ed Sullivan; además, ambos crecieron en el mismo pueblo. Mientras Harmony viaja en su Cadillac rosa descapotable, para entrevistarse con aspirantes a chicas de Pink Lady, va sembrando las carreteras con cadáveres de "Elvis". Sin embargo, acaba encontrando al hombre de sus sueños, Miles Taylor, un ejecutivo publicitario de Nueva York. En un vertiginoso viaje por carretera la chica será perseguida por dos ineptos agentes del FBI. A medida que Harmony va esquivando a los dos agentes, se encuentra consigo misma y descubre el camino hacia el amor verdadero.