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