１９５９年、故国や芸能界からいったん離れ、西ドイツの米軍基地で兵役生活を送っていたエルヴィス。当時やはり同地に駐在していた軍人一家の１４歳の娘プリシラは、エルヴィスも来るから君もどう？とパーティーに誘われ、憧れの大スターと対面。エルヴィスもすっかり彼女を気に入るように。エルヴィスは兵役を終えて帰国するが、やがて彼からの誘いでプリシラはメンフィスの彼の大邸宅に移り住み、夢のような生活を送り始める。