La película comienza en 1997, con el coronel Tom Parker en su lecho de muerte. (Afortunadamente, Luhrmann rechazó una sección de apertura con el personaje de Tom Hanks flotando en el espacio). Recuerda haber escuchado a Elvis Presley por primera vez a mediados de la década de 1950 en un carnaval con el cantante de country Hank Snow (David Wenham) antes de ver al joven cantante asombrar a la multitud en un espectáculo de «Louisiana Hayride». Parker ve signos de dólar, persigue a Presley y logra que el cantante lo contrate como su manager.
A medida que su popularidad comienza a dispararse, la sociedad conservadora de la época se opone a «Elvis the Pelvis», lo que provoca algunas noches oscuras en el alma de la estrella en ascenso. El cantante decide abrazar su verdadero yo «provocador» y obtiene una temporada en el ejército como castigo. Mientras está de servicio, Presley conoce a su futura esposa, Priscilla.
A continuación, hay una sección que muestra a The King como un cantante descarriado a la deriva en las corrientes de mal gusto del Hollywood de los años sesenta. El famoso «’68 Comeback Special» reafirma a un Presley vestido con un mono de cuero como su verdadero yo cantante y giratorio. Luego comienza la era de Las Vegas, donde Parker asegura una residencia continua para el cantante en el Hilton International Hotel. Un programa de actuaciones sin parar, una adicción a los medicamentos recetados que crece como una bola de nieve y la revelación de que el Coronel Parker no es quien dice ser, todo se combina para poner de rodillas a Presley. Despide a Parker en el escenario después de descubrir que en realidad es un inmigrante holandés ilegal que hizo un trato con el Hilton a cambio de crédito para apostar.
Después de que El Coronel amenaza con demandar a Presley por 8 millones de dólares, el artista reacio mantiene su horario implacable, finalmente se divorcia de su esposa y muere a la edad de 42 años de un ataque al corazón. En 1997, Parker fallece antes de que un texto en pantalla explique cómo una serie de juicios en la década de 1980 revelaron el alcance de su explotación financiera de Presley.