Priscilla toont de onzichtbare kant van een van de grootste Amerikaanse mythes uit de popgeschiedenis: de lange relatie en het turbulente huwelijk van Elvis en Priscilla. 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. De film volgt Priscilla van een Duitse legerbasis tot aan Elvis’ droomlandgoed Graceland. Een gevoelig en betoverend portret over liefde, fantasie en roem.