In 1959, an American teenager named Priscilla Beaulieu, daughter of an Air Force officer, was living in West Germany. Lonely and bored, she was introduced to another American who understood the feeling. Elvis Presley, already a huge star, was serving a stint in the U.S. Army, and fell in love with the beautiful, though very young girl. The troubling relationship only became more complicated as the years passed.