Priscilla Presley, a young teenager living with her family in West Germany, leads a relatively ordinary life until she meets the charismatic and enigmatic Elvis Presley, who is serving in the army. Their connection sparks in the midst of Elvis's growing fame, and Priscilla is swept off her feet by the glamour and allure surrounding him. This brief encounter sets the stage for an ongoing relationship that deeply impacts her life. As they begin to communicate through letters and intermittent visits, Priscilla's world becomes increasingly intertwined with Elvis’s high-profile existence. The excitement of this whirlwind connection soon gives way to challenges, as she balances the demands of her youth with the pull of love and the pressures associated with being connected to a celebrity.

As their relationship develops, Priscilla faces intense public scrutiny and personal challenges. She confronts the difficulties of maintaining her identity while being thrust into the spotlight. The external pressures of fame and privacy, coupled with Elvis's demanding lifestyle, test her resilience and ability to navigate this complex relationship. The film delves into her perspective, portraying not just the glamorous aspects of her life but also capturing moments of vulnerability and strength. As their lives diverge and converge over the years, Priscilla struggles to reconcile her own desires and dreams with the reality of being part of Elvis's world, ultimately seeking her place and voice amidst the chaos.