فیلم پریسیلا داستان زندگی پریسیلا پریسلی و رابطه پیچیده او با الویس پریسلی را روایت میکند. پریسیلا در نوجوانی با الویس آشنا میشود؛ زمانی که الویس در آلمان خدمت سربازی میکند. با وجود اختلاف سنی و شهرت بسیار زیاد الویس، رابطه آنها بهتدریج جدیتر میشود و پریسیلا وارد دنیایی پرزرقوبرق اما محدودکننده میشود. پس از ازدواج، پریسیلا به زندگی در کنار یکی از مشهورترین خوانندگان جهان عادت میکند، اما الویس بهشدت در زندگی شخصی او دخالت دارد؛ از لباس و ظاهر گرفته تا دوستان و سبک زندگیاش. پریسیلا کمکم احساس میکند هویت مستقل خود را از دست داده و بیشتر به بخشی از زندگی الویس تبدیل شده است. با وجود تولد دخترشان لیزا ماری ، مشکلات رابطه ادامه پیدا میکند و فاصله میان آنها بیشتر میشود. در نهایت پریسیلا تصمیم میگیرد از الویس جدا شود و زندگی مستقل خودش را بسازد. فیلم بیشتر از آنکه درباره شهرت الویس باشد، داستان رشد پریسیلا، عشق، وابستگی، کنترل و تلاش یک زن برای پیدا کردن هویت و آزادی خودش است.