Quan l'adolescent Priscilla Beaulieu coneix Elvis Presley, un home que ja és una superestrella meteòrica del rock and roll, es converteix en algú totalment inesperat en els moments privats: un apassionant amor a primera vista, un aliat en la solitud, i un vulnerable millor amic.
A la sòbria Unió Soviètica, un jove anomenat Potato descobreix la seva sexualitat alhora que fantasieja amb viure el somni americà amb la seva mare, Lena. Quan la dona es compromet amb un nord-americà, Potato abandona el seu país per embarcar-se en una aventura que canviarà la manera de veure el món.