Da fjortenåringen Priscilla Beaulieu møter Elvis Presley på en fest, opplever hun at han privat er alt annet enn en rebelsk rock'n'roller og superstjerne. Elvis blir hennes forelskelse, en alliert i ensomheten og en øm og sårbar bestevenn. Gjennom Priscillas øyne viser Sofia Coppola en ny side av Elvis og Priscillas forelskelse og turbulente ekteskap, fra en tysk militærbase til en glamorøs drømmetilværelse på Graceland, i et dypt og ektefølt portrett av kjærlighet, fantasi og berømmelse.