У вересні 1959 року у ФРН 14-річна дочка військового Прісцилла Больє познайомилася з служив Елвісом Преслі. Між молодими людьми відразу виникла симпатія та романтичні стосунки, але дівчина боялася, що, повернувшись додому, кумир мільйонів забуде про неї. Однак незабаром вона отримує запрошення в Грейсленд так Присцилла стає офіційною дівчиною Елвіса, який, втім, не поспішає показувати її публіці

Елвіс змінює концертний костюм на реактивний ранець: тепер він державний шпигун, покликаний захистити країну від ворожих сил.