Priscilla, dünyanın en ünlü çiftlerinden biri olan Elvis ve Priscilla Presley arasındaki ilişkiyi konu ediyor. Genç Priscilla Beaulieu, katıldığı bir partide Elvis Presley ile tanışır. Priscilla Elvis ile vakit geçirdikçe, rock'n'roll dünyasının dev yıldızı özel hayatında tamamen beklenmedik bir adama dönüşür. Priscilla için Elvis, yalnızlığına yoldaş, nazik bir arkadaş ve heyecanlı bir aşık olur.