Wanneer tiener Priscilla Beaulieu op een feestje Elvis Presley ontmoet, verandert de internationale rock-'n-roll superster op intieme momenten onverwachts in iemand anders: een meeslepende liefde, een steun in eenzame dagen, een kwetsbare beste vriend. Door de ogen van Priscilla vertelt Sofia Coppola de onzichtbare kant van een grote Amerikaanse mythe, die de lange relatie en het turbulente huwelijk tussen Elvis en Priscilla is. Van een Duitse legerbasis tot zijn droomlandgoed Graceland.