Leto 1959. Priscilla Beaulieu ima štirinajst let in z družino živi v Wiesbadnu v Nemčiji. Nekega dne prejme povabilo na zabavo Elvisa Presleyja, ki v bližini služi vojaški rok. Med glasbenim zvezdnikom in prikupnim dekletom hitro preskočijo iskrice. Elvis jo na nezadovoljstvo njenih staršev želi videti vsakič znova. Stran od oči javnosti se med njima razvije več kot zgolj ljubezen. Elvis Priscilli zaupa vse svoje strahove in upe, pa čeprav se mora zaradi končanja vojaščine kmalu vrniti v ZDA. Priscilli obljubi, da ji bo ostal zvest in da jo bo kljub njeni mladoletnosti poskušal spraviti v svoj Graceland.