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