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