“Priscilla” gaat over het leven van Priscilla Presley, de vrouw van de beroemde zanger Elvis Presley. De film richt zich vooral op haar jeugd, haar ontmoeting met Elvis toen zij nog een tiener was, en de relatie die zij hadden. Het verhaal verkent hoe Priscilla’s leven drastisch veranderde nadat zij in Elvis’ wereld terechtkwam, de uitdagingen die zij moest doorstaan, en de invloed die hun relatie op haar leven had. Het biedt een intieme blik op haar ervaringen en de dynamiek van haar huwelijk met een van de meest iconische figuren in de muziekgeschiedenis. Hun relatie kende veel problemen. Elvis’ voortdurende reizen, zijn betrokkenheid bij andere vrouwen, en de druk van het leven in de schijnwerpers waren zwaar voor Priscilla. Bovendien voelde ze zich soms geïsoleerd en worstelde ze met de verwachtingen en beperkingen die haar werden opgelegd als de vrouw van een superster.