Film räägib seninägematu loo Priscilla ja Elvis Presley pikast kuramaazist, mis sai alguse Saksa sõjaväebaasis kuni nende tormilise kooselu ja abiellumiseni muinasjutulises Gracelandis. Kui teismeline Priscilla Beaulieu esimest korda Elvis Presleyt kohtab, saab rock n rolli superstaarist talle korraga nii lähedane parim sõber, erutav armastatu kui täiuslik liitlane range sõjaväelasest isa kodust pääsemiseks. See on Priscilla lugu rokikuningas Elvise kõrvalt välja kasvamisest koos kõigi pahede ja hüvedega, mis sellega kaasnesid.