1959. Priscilla, une adolescente de 14 ans dont le père est affecté dans une base américaine en Allemagne, fait la connaissance d'Elvis Presley, venu accomplir son service militaire sur place. Fou amoureux, Elvis convainc les parents de la jeune fille de la laisser le rejoindre aux Etats-Unis...