Baseret på virkelige hændelser fra Priscilla Presley’s erindringer i “Elvis and Me” fra 1985, dykker ’Priscilla’ ned i den spændende historie om Elvis Presley set fra kvinden, han giftede sig med – en pige han mødte, da hun kun var 14 år gammel, og han allerede var en af de største sangere i verden.