In September 1959 in West Germany, 14-year-old Priscilla Beaulieu meets Elvis Presley, who is stationed there with the U.S. Army. He is already a global rock-and-roll sensation, but in private he becomes something else entirely: a thrilling crush, a companion in loneliness, and a vulnerable first love. When Elvis invites her to Graceland, Priscilla becomes his official girlfriend, yet he is reluctant to introduce her to the public or formalize their relationship.