Harmony Jones (Kim Basinger) liebt zwei Dinge mehr als alles andere auf dieser Welt: die Farbe Rosa, die sie als Vertreterin der Make-Up-Linie 'Pink Lady' zum Beruf gemacht hat, sowie Elvis Presley, zu dem sie seit Geburt eine sehr spezielle Verbindung hat. Doch Lippenstift in Verbindung mit dem King of Rock'n'Roll kann tödlich sein, sogar sehr. Dies spüren mehrere Elvis-Imitatoren, deren Wege sich mit Harmony kreuzen und dann sofort die Kurve kratzen und zwar für alle Ewigkeit. Verfolgt vom FBI und in Begleitung von Miles Taylor (John Corbett), dem potentiellen Mann ihrer Träume, schleudert Harmony zielsicher zwischen Liebe und Leichen nach Las Vegas, wo im großen Showdown Elvis-Fans und Hasser gleichwohl auf ihre Kosten kommen.