In dit door en door filmische drama zien we het leven van Elvis (Butler) vanuit het perspectief van zijn gecompliceerde relatie met zijn mysterieuze manager Colonel Tom Parker (Hanks). Aan de hand van Parker schetst de film de meer dan 20 jaar beslaande complexe dynamiek tussen hem en Presley, van Presleys 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 een van de belangrijkste en invloedrijkste mensen in het leven van Elvis: Priscilla Presley (Olivia DeJonge).