Kun teini-ikäinen Priscilla tapaa juhlissa räjähdysmäisen suosion saavuttaneen Elvis Presleyn, paljastaa rocktähti hänelle kahden kesken henkilökohtaisemman puolensa. Elviksestä tulee pian Priscillalle kiehtova ihastus, yksinäisyyden liittolainen ja haavoittuvainen ystävä. Priscillan kautta näemme suuresta amerikkalaisesta myytistä puolen, jota emme ole aikaisemmin nähneet – Elviksen ja Priscillan pitkän seurustelusuhteen, myrskyisän avioliiton, sekä matkan saksalaisesta armeijatukikohdasta Elviksen unelmataloon Gracelandiin. Elokuva kertoo koskettavasti rakkaudesta, haaveista ja kuuluisuudesta. Priscilla-elokuvan on ohjannut Sofia Coppola (Lost in translation, Marie Antoinette).

Elokuva pohjautuu Priscilla Presleyn omaelämänkerralliseen kirjaan Elvis ja minä.