In an East Texas rest home, an aging man who claims to be Elvis Presley has swapped lives with an Elvis impersonator to escape the demands of fame. Long believed to be dead, Elvis lives a mundane existence, lamenting his losses and a hip ailment. His only friend is Jack, a fellow resident who insists he's President John F. Kennedy, dyed black after an assassination attempt and abandoned. Their days are routine and uneventful until residents start dying under mysterious circumstances.

The duo discovers the cause of the deaths is an ancient Egyptian mummy, which has come to the home to consume the souls of the residents. With the staff and outside world disbelieving their wild tales, Elvis and Jack decide it’s up to them to battle the creature. They must overcome their physical and emotional limitations to engage in an epic fight to save their friends and themselves from the mummy, which they privately christen "Bubba Ho-Tep".