Elvis leeft! Na de dood van zijn vrouw besluit Byron Gruman (Jonathan Schaech) zijn verdriet te verwerken door op reis te gaan.
Hij vertrekt vanuit New Mexico naar Memphis in zijn oude gedeukte auto. Onderweg pikt hij een lifter (Harvey Keitel) op die beweert Elvis te zijn.
Byron, nog behoorlijk aangeslagen door zijn vrouws dood, is eigenlijk alleen van plan de lifter snel te droppen bij het Elvis landgoed Graceland, maar gaandeweg raakt Byron steeds meer geïntrigeerd door de man en zijn vermogen ieders hart te stelen.