미국 남부 멤피스에서 트럭기사로 일하며 가수를 꿈꾸던 19살 엘비스. 지역 라디오의 작은 무대에 서게 된 엘비스는 어디서도 본 적 없는 몸짓과 퍼포먼스로 무대를 압도하고, 그에게 매료된 관객들의 뜨거운 환호성을 받는다. 쇼 비즈니스 업계에서 일하던 톰 파커는 엘비스에게 스타로 만들어주겠다 약속하며 함께할 것을 제안한다. 어릴 적 보고 들은 흑인음악을 접목시킨 독특한 음색과 리듬, 강렬한 퍼포먼스, 화려한 패션까지, 그의 모든 것이 대중을 사로잡으며 엘비스는 단숨에 스타의 반열에 올라선다. 그러나 치명적이고 반항적인 존재감은 혼란스러운 시대 상황과 갈등을 빚는다.