Priscilla is pas veertien wanneer zij Elvis Presley leert kennen en een complexe relatie met hem aangaat. Tegen de wensen van haar ouders in verhuist ze naar zijn landgoed 'Graceland', waar ze haar tijd spendeert aan wachten op de terugkomst van Elvis na zijn tours. Met Priscilla geeft Sofia Coppola een kijkje in hun turbulente relatie, door de ogen van Priscilla zelf. Een schrijnend liefdesdrama vol oogstrelend mooie beelden, geheel in Coppola-stijl.