Most people think that Elvis Presley died at Graceland in 1977. Yet around the world millions cling to a different belief--that "Elvis lives! "The thing is, what if those people are right?

A. J. Shanks is the lead guitarist for a local Austin band where he lives with his girlfriend, Maureen. One day when he returns home, she reveals that she's pregnant. A. J., who was raised the only child of dysfunctional and divorced parents, responds the only way he knows how--by splitting. He grabs his gear and begins hitchhiking, trying to put miles between himself and responsibility.In a forest in remote Mississippi, he meets Aaron, an eccentric septuagenarian who gives A. J. a lift in his ancient Cadillac. After watching Aaron compete in a small town karaoke contest, A. J. begins to realize that Aaron is really Elvis Presley--the Elvis. Believing that he is now just a forgotten entertainer of the past, Elvis has decided to reemerge in hopes of reuniting with his daughter, Lisa-Marie. While one man runs from being a father, the other dreams of becoming one again.

A.J. and Elvis end up taking one of the strangest and funniest road trips in history, driving to Graceland, and then through Little Rock, Flagstaff, Las Vegas, Hollywood and beyond. As they travel the country, earning money through street performances and as part of an Elvis tribute band, A. J. teaches Elvis about all that he has missed, including major world events, the iPod, Starbucks, Viagra and the evolution of music since the day he disappeared. And along the way, Elvis helps A. J. understand the special happiness that comes from being a parent.