Bubba Ho-Tep narra a história “verídica” do que realmente aconteceu com Elvis Presley (Bruce Campbell). No passado, o Rei do Rock trocou de identidade com um de seus imitadores e acabou impossibilitado de trocar de volta. Assim, todos acreditam que o Elvis que morreu é o verdadeiro, quando na verdade era apenas mais um dos fãs do astro. O Rei vive agora num asilo para velhinhos, onde faz eventuais apresentações. Seu melhor amigo é Jack (Ossie Davis), também morador do local, que garante ser o presidente John F. Kennedy, pintado de negro pela CIA. Os dois valentes heróis geriáticos seguem normalmente suas vidas até que descobrem uma terrível ameaça que precisam impedir juntos: Uma maligna entidade egípcia que volta à vida e decide alimentar-se dos moradores da clínica.