Priscilla Beaulieu ist 14 Jahre alt, als sie Elvis Presley 1959 an einer Party kennenlernt. Mit 17 Jahren folgt sie ihm auf sein Anwesen in Graceland, Memphis. Nach ihrer ikonischen Hochzeit fünf Jahre später und der Geburt ihrer Tochter, versucht Priscilla die Rolle der perfekten Ehefrau und verantwortungsvollen Mutter zu erfüllen, während Elvis auf Tour ist oder Filme dreht. Sie ist seinen zunehmenden Gemütsschwankungen ausgesetzt, fühlt sich gleichzeitig kontrolliert und im Stich gelassen. Die Einsamkeit in den bald bedrohlich wirkenden prunkvollen Räumen ihres Anwesens setzt ihr zu. Nach und nach beginnt sich Priscilla von ihrem berühmten Mann zu emanzipieren.