Amikor a tinédzser Priscilla Beaulieu egy bulin találkozik az akkor már szupersztár Elvis Presley-vel, a közösen töltött, intim pillanatokban az énekes egy teljesen más emberré válik: izgalmas szerető, szövetséges a magányban, és gyengéd legjobb barát. Sofia Coppola a nő szemszögéből meséli el Elvis és Priscilla hosszú és viharos kapcsolatát, a német katonai bázistól a Graceland-i álombirtokon töltött időkig.