1959 – Priscilla Beaulieu (Cailee Spaeny), de 14 años, está en un restaurante cerca de una base militar en Alemania. Un joven se le acerca e invita a una fiesta a la que asistirá el famoso cantante Elvis Presley (Jacob Elordi), ya que también está inscrito en el ejército en ese momento. Después de que Priscilla dice que preguntará a sus padres, llegan el Capitán Beaulieu (Ari Cohen) y Ann (Dagmara Dominczyk), y el joven les pide permiso.

Priscilla va a la fiesta y conoce a Elvis. Comienzan a charlar en privado, y Elvis comenta sobre el fallecimiento de su madre el año anterior. Priscilla rápidamente se siente atraída por él, y Elvis corresponde sus sentimientos. Priscilla comienza a pasar su tiempo en la escuela, incapaz de dejar de pensar en Elvis.

Elvis comienza a salir con Priscilla después de hablar con su padre y prometer cuidarla y tratarla bien. Sus padres comienzan a preocuparse debido a que Elvis es un adulto mientras que Priscilla todavía es una estudiante de secundaria. Cuando Elvis termina su servicio, regresa a los Estados Unidos, lo que deja a Priscilla en depresión. Ann le dice que siga adelante y conozca a un joven de su edad.

Años después, cuando Priscilla está a punto de graduarse de la secundaria, Elvis se pone en contacto con ella y le pide que se quede con él en su finca de Graceland después de decirle lo enamorado que está de ella. También promete inscribirla en una buena escuela católica. A pesar de las protestas de sus padres, Elvis le compra a Priscilla un boleto para pasar tiempo con él en Graceland, donde se hace amiga del personal y de la abuela de Elvis, "Dodger" (Lynne Griffin), y se une a él y sus amigos en un viaje a Las Vegas donde ella fiesta y consume drogas con él. Priscilla regresa a Alemania y más tarde se le permite unirse a Elvis en Graceland, donde logra terminar el resto de su período escolar.

Priscilla comienza a pasar más tiempo con Elvis, y él la anima a cambiar ciertas cosas de su apariencia, como teñirse el cabello de negro y peinarse con un moño alto, así como aplicarse más delineador y máscara. En su nueva escuela, es tratada de manera diferente debido a su asociación con Elvis.

Elvis comienza a filmar películas, dejando a Priscilla sola en Graceland mientras ella lidia con su padre Vernon (Tim Post). Priscilla comienza a sospechar que Elvis le es infiel ya que frecuentemente se le ve con la coestrella Ann-Margret. Cuando va a Los Ángeles para confrontar a Elvis sobre sus supuestas aventuras, él responde mal y le dice a Priscilla que se vaya.

Con el tiempo, Priscilla comienza a ver un lado diferente de Elvis. Critica su vestimenta y su apariencia, y a menudo solo la lleva como un adorno mientras está con amigos. En un momento en que están juntos, tienen una pelea de almohadas, pero Elvis golpea a Priscilla demasiado fuerte y la lastima. En otra ocasión, cuando ella da su opinión sobre una nueva canción de él, Priscilla responde que no le gusta, y Elvis lanza una silla para golpear la pared detrás de ella.

En 1967, Elvis finalmente le propone matrimonio a Priscilla. Se casan, pero cuando Priscilla queda embarazada, Elvis comienza a sentir que quiere tomar un descanso de su matrimonio. Priscilla más tarde da a luz a Lisa Marie, y aunque Elvis intenta ser un buen padre para ella, su tiempo fuera trabajando y su creciente abuso de sustancias continúa tensando su relación con Priscilla. Ella también cree que él continúa sus aventuras después de que los periódicos informan sobre él pasando tiempo con Nancy Sinatra.

Priscilla comienza a vivir separada de Elvis con Lisa Marie en California, incluso llegando a involucrarse románticamente con su instructor de karate Mike Stone (Evan Annisette). Elvis continúa engañando con otras mujeres, y Priscilla visita su habitación de hotel después de una de sus actuaciones en 1973. Su mesita de noche está rodeada de botellas de pastillas. Elvis intenta hacer avances no deseados sobre Priscilla, los cuales ella rechaza. Luego le anuncia que lo va a dejar y que va a solicitar el divorcio. Después de que ella sale de la habitación, Elvis solo puede bajar la cabeza avergonzado.

Priscilla hace una última visita a Graceland y se despide de la abuela Dodger y de las empleadas domésticas de Elvis. Mientras los fanáticos se reúnen fuera de las puertas, Priscilla se aleja conduciendo.