Priscilla, Elvis ve Priscilla Presley’nin ilişkisini ele alıyor. Genç Priscilla, bir partide Elvis’le tanışınca hayatı değişir. Zamanla ünlü yıldızın sahnedeki parlak imajının ardında bambaşka biri olduğunu keşfeder. Elvis, onun için hem dost hem de tutkulu bir aşka dönüşür.