Presley begynner i den amerikanske hæren, og avtjener sin militærtjeneste i Vest-Tyskland, men Presley blir knust av morens alkoholisme-induserte dødsfall. Gladys Love Smith Presley døde 14. august 1958. Presley finner litt trøst når han møter Priscilla Beaulieu, og etter militæret gjenopptar han sin film-karriere. Senere gifter han seg med Priscilla. Selv om han ønsker å bli mer politisk frittalende gjennom musikken sin, sørger Tom Parker for at han bare gir ut useriøse feel-good-sanger. Presley bestemmer seg til slutt for å fornye imaget sitt ved hjelp av en ekstern gruppe konsulenter. Men Parkers kontroll over Presleys karriere blir enda sterkere når han avslår Presleys forespørsel om en verdensturné, til tross for at han først lovet Presley en slik turne.