Bubba Ho-tep vertelt het 'ware' verhaal van wat er werkelijk van Elvis Presley is geworden. We vinden Elvis als een oudere bewoner in een rusthuis in Oost-Texas, die jaren voor zijn 'dood' van identiteit wisselde met een Elvis-imitator, en vervolgens zijn kans miste om terug te schakelen. Hij moet samenwerken met JFK en vechten tegen een oude Egyptische mummie voor de zielen van hun medebewoners.