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. I dette dybtfølte og fortryllende detaljerede portræt af kærlighed, fantasi og berømmelse, fortæller Sofia Coppola den usete side af en stor amerikansk myte i Elvis og Priscillas lange frieri og turbulente ægteskab, fra en tysk militærbase til hans drømmeverden på Graceland, gennem Priscillas øjne.