En 1959, Priscilla Beaulieu reside con su familia en Bad Nauheim, Alemania, donde su padre está destinado en el ejército de los Estados Unidos.
En una fiesta en la base, Priscilla conoce al renombrado cantante Elvis Presley, quien ha sido reclutado por el ejército en la cima de su popularidad.
Elvis finalmente regresa a los Estados Unidos después de su servicio y pierde contacto con Priscilla, dejándola abatida.
La pareja viaja a Las Vegas, Nevada, donde Priscilla abusa de medicamentos recetados con Elvis.
Finalmente, en 1967, Elvis le propone matrimonio a Priscilla y los dos se casan.
Priscilla lucha por navegar la relación mientras Elvis se vuelve cada vez más volátil emocionalmente, y los dos en algún momento comienzan a llevar vidas separadas, Priscilla pasa la mayor parte de su tiempo en California y se involucra románticamente con Mike Stone, su profesor de kárate.