Da Priscilla i en meget ung alder møder Elvis, som allerede er et af de største navne i Amerika, opstår der en spændende forelskelse; en alliance i ensomhed og et sårbart venskab. Igennem hele hendes tid med Elvis, bliver hendes frihed begrænset og Elvis’ kærlighed til hende mere kringlet og uforståelig.

Fortællingen udfolder sig som en intim erindring fra et barnligt, drømmeagtigt, men til sidst udvidende synspunkt, mens Priscilla lever en vekslende forførende, kvælende og transformerende fantasi og oplever en enestående amerikansk overgang til voksenlivet. Hendes historie strækker sig fra en alder af 14 – da hun første gang møder Elvis som en kedsom, ensom Air Force-datter, der bor i Tyskland – til 24, hvor hun forlader Gracelands slikfarvede drømmeland som en ung mor, sulten efter at udforske sin egen u skrevne fremtid. I årtiet imellem skaber Coppola en dybt engagerende, herlig glamourøs tilværelse, men også en følsom, nærbillede vision af en ung kvinde, der stræber efter at definere sig selv i en verden, hvor hun konstant bliver defineret af andre.