O documentário aborda a trajetória de Elvis a partir do final da década de 1950, quando ele já era um astro consolidado, mas precisou interromper sua carreira para cumprir o serviço militar em 1958, na Alemanha Ocidental. Relutante, Elvis deixou os Estados Unidos e a vida artística que tanto amava. Contudo, essa fase foi marcante, pois foi durante esse período que ele conheceu Priscilla Beaulieu, filha do oficial Paul Beaulieu, que também estava na Alemanha a serviço da Força Aérea dos EUA. Longe dos holofotes e do ambiente que o idolatrava, Elvis sentiu-se isolado. O documentário revela um lado vulnerável do artista: uma pessoa sensível e insegura, que dependia da constante validação para se sentir bem.