La película comienza en 1997. El coronel Tom Parker (Tom Hanks) se desmaya en su casa. Es trasladado de urgencia al hospital. Mientras agoniza, los medios de comunicación lo recuerdan como un mentiroso, un tramposo y un estafador. El propio Parker comienza a narrar. Reconoce que aunque muchos le pintarán como el villano, él se considera el hombre que dio al mundo el Rey del Rock and Roll, Elvis Aaron Presley (Austin Butler).

Salta a Las Vegas en los años 70, en el Hotel Internacional. Elvis apenas puede mantenerse en pie, y su séquito le sumerge la cabeza en agua helada para que se ponga en pie. Parker aparece y declara que lo más importante es que Elvis pueda subirse a ese escenario. A pesar del caos, Elvis consigue levantarse e interpretar "An American Trilogy" ante un público asombrado. Mientras Parker continúa su relato, se le ve caminando solo por un casino vacío. Los mismos medios de comunicación que informan de la muerte de Parker también le culpan de lo que le ocurrió a Elvis, pero él se opone firmemente a esas afirmaciones.

Parker comienza su relato a mediados de los años 50, donde él, un inmigrante holandés indocumentado, trabaja en una feria para Hank Snow (David Wenham). El hijo de Hank, Jimmie Rodgers (Kodi-Smit McPhee), aparece con un disco que tiene un sonido de tipo country. Mientras que a los demás parece gustarles la melodía, Hank y Parker no creen que la música sea comercializable, ya que suena como música interpretada por gente afroamericana. Jimmie les informa de que la canción la canta un hombre blanco, y Parker se interesa de repente.

Según el relato de Parker, la primera vez que se encontró con Elvis fue en una actuación musical en uno de los espectáculos de Hank para la radio, donde el joven estaba nervioso por subir al escenario. Su madre Gladys (Helen Thomson) le animó a subir, diciéndole que alguien llamado Jesse les estaba observando. Parker explica en la narración que Jesse era el hermano gemelo de Elvis que murió al dar a luz. A través de su relato, se muestra que el padre de Elvis, Vernon (Richard Roxburgh), fue encarcelado debido a sus turbios negocios, y Elvis se perdía en los cómics y pretendía hacer lo que pudiera para liberar a su padre. Su héroe favorito era Shazam (cuando aún se le conocía como Capitán Marvel). De niño, Elvis (aquí interpretado por Chaydon Jay). Se hizo amigo de los niños negros y quedó encantado con la música negra conmovedora. De adulto, a principios de los años 50, Elvis trabajó en Sun Records para hacer música y mantener a su familia.

En la actuación, todos se preparan para ver a Elvis subir y mostrar lo que tiene. Aunque al principio el público se burla de él, enseguida cautiva a las damas del público con su voz y su movimiento de caderas. Mientras que el público femenino está asombrado por Elvis, el público de más edad se desanima y lo considera indecente.

Elvis no tarda en unirse a la gira musical de Hank por el sur, y Parker le sigue en un intento de conquistarle. Elvis sigue atrayendo a hordas de admiradoras, pero Hank lo considera inapropiado para el público que quiere atraer. En una feria, Parker encuentra a Elvis en una casa de espejos y habla con él en la noria. Le dice a Elvis que Hank quiere deshacerse de él, pero Parker le asegura a Elvis que puede llevarlo a nuevas alturas. Elvis, impulsado por su deseo de ayudar a su familia, acepta trabajar con Parker. Los dos convencen incluso a Gladys y Vernon para que se unan, y Vernon es nombrado director de la recién fundada Presley Enterprises.

Aunque Gladys no está segura de que Elvis se aventure en una nueva carrera con la música, él la convence de que puede hacer algo por sí mismo. Antes de triunfar en la música, Elvis trabaja como conductor de camiones, pero le siguen sorprendiendo los artistas negros de la calle Beale de Memphis, como BB King (Kelvin Harrison Jr) y Big Mama Thornton (Shonka Dukureh), esta última que canta la canción "Hound Dog", cuyo sonido le gusta a Elvis. Sus jefes en Sun Records también animan a Elvis a emprender su propio camino.

La estrella de Elvis comienza a subir a medida que su popularidad despega y, con la ayuda de Parker, consigue trasladar a sus padres a una mansión, Graceland. Parker también desarrolla mercancía de Elvis, incluyendo pines que dicen "Odio a Elvis" porque incluso el odio puede hacerles ganar algo de dinero. Sin embargo, a pesar de su éxito, la naturaleza sexual de los movimientos de baile de Elvis y la forma en que cautiva al público femenino preocupan a los padres y a los funcionarios electos, que le apodan "Elvis el Pelvis". El senador James Eastland (Nicholas Bell) se manifiesta personalmente contra Elvis y Parker, exigiendo que limpie su actuación o vaya a la cárcel.

A Elvis se le obliga a llevar una ropa más apropiada (comparada con la que lleva un mayordomo), y su música se suaviza, lo que decepciona a sus fans y enfada a Elvis por tener que contenerse. Esto también provoca una tensión entre Elvis y Gladys, esta última que ha caído en el alcoholismo. Conduce hasta Beale Street y pasa el rato con BB y otros negros, donde ven actuar a Little Richard (Alton Mason). Elvis y BB hablan fuera, donde BB dice que hay demasiada gente que se beneficia de Elvis como para intentar meterle en la cárcel por su forma de actuar, así que le anima a hacer lo que quiera.

Elvis es llevado a un concierto, donde se le ordena que no mueva ni un dedo, o será arrestado. Al subir al escenario, Elvis recuerda las palabras de BB y se dirige al público diciendo que nadie va a cambiarle, y el público se vuelve loco. Comienza a interpretar "Trouble" y las damas del público se vuelven locas mientras mueve las caderas. Parker se horroriza y ordena a la seguridad que saque a Elvis del escenario, donde es arrestado.

En 1958, Elvis es amenazado con ir a la cárcel por indecencia, pero se le da la opción de servir en el extranjero, en Alemania. Gladys teme por la seguridad de su hijo y acaba muriendo. En su funeral, los periodistas intentan obtener declaraciones de Elvis, pero tanto él como Vernon están demasiado destrozados para enfrentarse a nadie, y Elvis se queda sentado en el armario de su madre, sollozando contra su ropa. Parker interviene y le convence de que salga por el bien de Gladys, diciendo que todo lo que ella sacrificó por su hijo será en vano.

En 1959, Elvis está sirviendo en Alemania, donde conoce a Priscilla Wagner (Olivia DeJonge), hija de un piloto del ejército. A otras personas de la zona les gusta ver a Elvis, aunque él disfruta pasando su tiempo privado con Priscilla, ya que empieza a enamorarse de ella.

En los años 60, Elvis regresa a los Estados Unidos apareciendo como actor en películas, empezando por "Love Me Tender". Parker observa que la gente sólo quiere ver cantar a Elvis, por lo que aparece como cantante en más películas. Elvis y Priscilla se casan y tienen una hija, Lisa Marie. Más tarde, Elvis crea su propio séquito, la "Mafia de Memphis", que incluye a Priscilla, su amigo Jerry Schilling (Luke Bracey) y varios otros. Durante su estancia en la carretera, Elvis se entera del asesinato del Dr. Martin Luther King, Jr. Mientras Parker le dice que no tiene nada que ver con ellos, Elvis cree que tiene todo que ver con ellos. Jerry presenta a Elvis a Steve Binder (Dacre Montgomery), que quiere ayudar a Elvis en su trabajo.

Parker reserva a Elvis para un especial de Navidad en la NBC en el que los productores quieren que haga un espectáculo limpio y que cante "Here Comes Santa Clause". En cambio, Elvis interpreta muchos de sus mayores éxitos, como "Heartbreak Hotel" y "Jailhouse Rock". En algún momento, durante un descanso, Elvis y compañía se enteran del asesinato de Robert Kennedy, lo que también inquieta profundamente a Elvis. Parker lo interrumpe y ordena a Elvis que haga una canción de Navidad, ya que los productores no le pagarán de otra manera, y Parker dejará de lado a Elvis. La noche siguiente del espectáculo, Elvis interpreta "If I Can Dream" como canción de protesta, y se convierte en otro gran éxito.

Parker lleva entonces a Elvis a Las Vegas, al Hotel Internacional, donde los propietarios quieren tener a Elvis como artista principal. Después de conseguir un gran pago por Elvis, le dicen a Parker que mientras Elvis actúe en el International, Parker tendrá sus deudas limpias y una línea de crédito infinita. Sin embargo, Elvis quiere empezar a viajar y actuar a nivel internacional, lo que Parker se niega a permitir ya que es un indocumentado, lo que fue planteado cuando se enfrentó a Eastland. Durante su estancia en el hotel, Priscilla observa cómo Elvis besa a otras mujeres. Parker también ordena que se refuerce la seguridad debido a que Elvis recibe amenazas de muerte, así como a los fans enloquecidos que intentan abalanzarse sobre el escenario.

Elvis intenta cortar lazos con Parker, sólo para ser demandado por él más tarde. Vernon le dice a Elvis que debe más de 8 millones de dólares a la discográfica por sus numerosos gastos. Elvis se enfrenta airadamente a Parker, pero no tiene más remedio que mantenerlo. El estrés lleva a Elvis a la adicción a las pastillas y al alcoholismo, y se vuelve cada vez más paranoico. Durante uno de sus espectáculos, denuncia públicamente a Parker como alguien que lo mantiene enjaulado, y sale del escenario después de que caiga el telón. Priscilla también acaba divorciándose de Elvis debido a su adicción, así como a su falta de apoyo a Lisa Marie.

A mediados de los años 70, Elvis tiene casi 40 años y ha empezado a ganar peso. Su salud también está en grave deterioro. Se encuentra en una pasarela con Priscilla y Lisa Marie antes de tener que dejarlas de nuevo. Priscilla le pide que vaya a una clínica especial de la que ha oído hablar, al menos por el bien de Lisa Marie, pero Elvis dice que no puede. Priscilla le deja con lágrimas en los ojos por última vez antes de subir a su avión.

En 1977, Elvis muere a la edad de 42 años de un ataque al corazón. Los fans de todo el mundo le rinden homenaje y el presidente Jimmy Carter hace una declaración en su memoria. La narración final de Parker afirma que no cree que fueran las pastillas o el alcohol, ni siquiera él mismo, lo que mató a Elvis, sino que fue el amor que Elvis deseaba de sus fans. También señala que todavía pudo ver a Elvis actuar una última vez antes de su muerte. Elvis aparece obeso y agotado, pero se las arregla para cantar "Unchained Melody" ante una multitud que lo adora. En 1997, Parker da su último suspiro.

El texto final afirma que los abusos del coronel Tom Parker contra Elvis se dieron a conocer en una serie de demandas tras su muerte. Aunque trató de defenderse, Parker acabó pasando sus últimos años en desgracia, volcando lo poco que le quedaba de su fortuna en las máquinas tragaperras de Las Vegas. Mientras tanto, Elvis Presley sigue siendo el artista solista que más vende de todos los tiempos, y su influencia y legado en la música continúan hasta hoy.