Priscilla Beaulieu ist 14 Jahre alt, als sie Elvis Presley 1959 an einer Party kennenlernt. Er ist, wie ihr Stiefvater, in einem Armeestützpunkt in Deutschland stationiert. Was Priscilla und den zehn Jahre älteren und bereits viel umschwärmten Rock ’n’ Roll-Star auf Anhieb verbindet, sind ihre Gespräche über die Sehnsucht nach ihrer Heimat. 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.