Όταν η έφηβη Priscilla Beaulieu συναντά τον Elvis Presley σε ένα πάρτι, ο άντρας που είναι ήδη ένας σούπερ σταρ του ροκ εν ρολ, γίνεται κάποιος άλλος σε ιδιωτικές στιγμές: ένας συναρπαστικός σύντροφος, ένας σύμμαχος στη μοναξιά, ένας ευάλωτος καλύτερος φίλος. Μέσα από τα μάτια της Priscilla, η Sofia Coppola αφηγείται την αθέατη πλευρά ενός μεγάλου αμερικανικού μύθου, με την μεγάλη αγάπη αλλά και τον ταραχώδη γάμο, από την εποχή που εκείνος υπηρετούσε στο στρατό μέχρι τη ζωή στο ονειρεμένο κτήμα του, την Graceland, σε αυτό το πορτρέτο της αγάπης, της φαντασίας και της φήμης.