Quando l'adolescente Priscilla Beaulieu incontra Elvis Presley a una festa lui, che è già una superstar del rock'n'roll, si rivela a lei come un uomo completamente diverso. Sarà un colpo di fulmine. Attraverso gli occhi di Priscilla, Sofia Coppola ci racconta il lato nascosto di un grande mito americano, attraverso un lungo corteggiamento e un matrimonio turbolento. Una storia iniziata in una base dell'esercito tedesco e proseguita nella sua tenuta da sogno a Graceland.