Режиссер София Коппола сняла эту биографическую драму по мемуарам Присциллы Пресли «Элвис и я», чтобы показать историю их отношений не с точки зрения короля рок-н-ролла, а изнутри — глазами девушки, которая попала в его мир в совсем юном возрасте. В сентябре 1959 года 14-летняя Присцилла Болье, дочь военного, служащего в ФРГ, встречает проходившего там службу Элвиса Пресли.
Действие фильма разворачивается в 2707 году, когда человечество живет под властью могущественных корпораций, вечно враждующих друг с другом за контроль над ресурсами выжженной планеты. Во время одной из таких стычек солдаты случайно находят глубоко под землей древний механизм, известный как Машина — артефакт инопланетного происхождения, который был спрятан здесь еще во времена Ледниковой эпохи...