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