Rok 1956 był przełomowy dla Elvisa Presleya. Z lokalnej gwiazdy przekształcił się w najpopularniejszego wykonawcę dekady, kładąc podwaliny pod narodziny rock-and-rolla. Film dokumentuje proces nagrywania pierwszego albumu artysty dla wytwórni RCA, zatytułowanego po prostu "Elvis Presley". Album zawierał takie klasyki gatunku jak "Heartbreak Hotel" czy "Blue Suede Shoes". Film składa się z wywiadów z osobami związanymi bezpośrednio z Presleyem: z jego odkrywcą Samem Phillipsem, ówczesną dziewczyną Dixie Locke czy biografem Peterem Guralnickiem. Swoje opinie wyrażają również muzycy Keith Richards i B.B. King.