Harmony Jones, una atractiva i reeixida venedora de cosmètics Pink Lady, va néixer la nit que Elvis va participar al xou d'Ed Sullivan; a més, tots dos van créixer al mateix poble. Mentre Harmony viatja al seu Cadillac rosa descapotable, per entrevistar-se amb aspirants a noies de Pink Lady, va sembrant les carreteres amb cadàvers d'Elvis. Tot i això, acaba trobant l'home dels seus somnis, Miles Taylor, un executiu publicitari de Nova York. En un vertiginós viatge per carretera la noia serà perseguida per dos ineptes agents de l'FBI. A mesura que Harmony va esquivant els dos agents, es troba amb ella mateixa i descobreix el camí cap a l'amor veritable.