De film verkent het leven en de muziek van Elvis Presley (Butler), gezien vanuit het perspectief van zijn gecompliceerde relatie met zijn mysterieuze manager kolonel Tom Parker (Hanks). Het verhaal beschrijft de meer dan 20 jaar beslaande complexe dynamiek tussen Presley en Parker, van Presley’s doorbraak tot aan zijn status als ongekende superster, tegen de achtergrond van het veranderende culturele landschap en het verlies van onschuld in Amerika. Centraal in die reis staat één van de belangrijkste en invloedrijkste mensen in het leven van Elvis: Priscilla Presley (Olivia DeJonge).