Priscilla a 14 ans lorsqu'elle rencontre Elvis, 24 ans, sur une base militaire en Allemagne. Celui qui est déjà une star internationale du rock'n'roll et la jeune collégienne tombent follement amoureux. Mais leurs vies sont trop éloignées pour envisager un avenir commun. Jusqu'à ce qu'Elvis invite Priscilla à Graceland, sa luxueuse propriété. De leur idylle secrète à leur mariage iconique, Sofia Coppola dresse le portrait de Priscilla, une adolescente effacée vivant un conte de fées dont elle se réveillera lentement pour prendre sa vie en mains.