В сентябре 1959 года в Западной Германии 14-летняя Присцилла Болье, дочь военного, встречает легендарного Элвиса Пресли, который проходит службу в этом регионе. Между ними вспыхивает искра симпатии, и начинается роман, однако Присцилла испытывает страх, что её кумир, вернувшись домой, может забыть о ней. Вскоре судьба делает ей подарок — она получает приглашение в Грейсленд, что делает её официальной возлюбленной Элвиса. Тем не менее, Пресли не спешит представлять её обществу и оформлять их отношения официально.