1997 yılında, Elvis Presley'in eski menajeri Albay Tom Parker, felç geçirerek ölüm döşeğine düşüyor. Parker, Rock and Roll'un Kralı ile ilk tanıştığı anları hatırlarken, film bu anıların birleşimiyle şekilleniyor. Parker, Elvis'i kariyerinin kontrolünü eline alması için ikna ediyor ve Presley ailesini yoksulluktan kurtarıyor, böylece Elvis’in yükselişi başlıyor.

Elvis, bir konserde yaptığı dans hareketleri sonrasında yasal bir sorunla karşılaşıyor. Bu durum üzerine Parker, Elvis’i orduya göndermeye ikna ediyor. Batı Almanya'daki askerlik dönemi sırasında Elvis, annesinin alkolizm nedeniyle ölümüyle sarsılıyor ve hastalanıyor. Priscilla Beaulieu ile tanıştıktan sonra sinema kariyerine devam ediyor ve yıllar sonra Priscilla ile evleniyor.

Elvis, giderek parlayan bir yıldız haline gelirken, onun hayatını yöneten asıl kişi menajeri Parker oluyor. Elvis sık sık Parker ile yollarını ayırmayı düşünse de Parker her seferinde onu ikna ederek kontrolü elinde tutmaya devam ediyor. Ancak, Elvis yasadışı ve karmaşık işlerin içine sürüklenirken kariyeri de tehlikeye giriyor.

Zorluklar ve imkansızlıklar içinde büyük bir ün kazanan Elvis, davranış sorunları ve reçeteli uyuşturucu bağımlılığı ile mücadele ederken, Priscilla, 1973'te kızları Lisa Marie ile birlikte ondan boşanıyor. Film, Elvis'in son performanslarından birinde sona eriyor. Şişkin ve solgun bir halde, Unchained Melody şarkısını seslendiriyor ve gösteriyi büyük bir alkışla zaferle tamamlıyor.