داستان فیلم پریسیلا درباره دختر نوجوانی به نام پریسیلا بولیوی است که در یک مهمانی با الویس پریسلی، سوپراستار سبک راک اند رول ملاقات می کند و جذب او می شود. رابطه عاشقانه این دو شکل می گیرد و الویس و پریسیلا با هم ازدواج میکنند. اما...